When is it plausible that a result is optimal?

· Blog Computationalcomplexity · Oct. 25, 2026, 8:32 p.m.
Summary
The blog post discusses the Metric TSP problem, the notion of optimal approximations in complexity theory, and significant developments in algorithms for matrix and integer multiplication. It highlights the importance of recent results that indicate that existing approximations may not be optimal, along with commentary on the aesthetics of algorithm bounds. The post is a mix of insightful commentary and technical details about advancements in computational complexity.
AUTHOR