phenomenon · first seen 6 Oct 2026
information-computation gap
Regime where problems are information-theoretically solvable but no known efficient algorithm succeeds.
Mentions per week
PapersCodeDiscussion
phenomenon · first seen 6 Oct 2026
Regime where problems are information-theoretically solvable but no known efficient algorithm succeeds.
PapersCodeDiscussion