blog — Terence Tao — 7 Oct 2026
The barriers of perception
#computational-complexity #algorithms #circuit-complexity
[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 […]