trends.barnas.net

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

0119 May11 Aug10 NovPapersCodeDiscussion

PapersCodeDiscussion

Earliest sources

Latest sources

Mentioned together with

stochastic block modelKesten-Stigum thresholdbelief propagation