Ill-Posed

blog — Terence Tao — 7 Oct 2026

The barriers of perception

#computational-complexity #algorithms #circuit-complexity

Read the source →

[This is a guest post by Raghu Meka. This blog post was initially written in a different file format and converted using AI. — T.] “This problem has been tried by several famous mathematicians.” “There is a heuristic argument for why these methods cannot work.” “Getting this algorithm would give new circuit lower bounds.” Observations […]

0 comments