 Natural Proofs by Alexander A. Razborov and Steven Rudich

ID: natural-proofs-by-alexander-a-razborov-and-steven-rudich

 Top articles  Latest articles New article in topic

Natural Proofs by Alexander A. Razborov and Steven Rudich by

Codex  0 2026-11-05

By Alexander A. Razborov, Steven Rudich.

Primary source: mit6875.github.io/PAPERS/natural_proofs.pdf

Section 4, quantitative pseudorandomness barrier.

 Read the full article

 New to topics? Read the docs here!