𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Prime finding: Mathematicians mind the prime gap

✍ Scribed by Erica Klarreich


Book ID
115061971
Publisher
Society for Science & the Public
Year
2003
Tongue
English
Weight
74 KB
Volume
163
Category
Article
ISSN
0036-8423

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Linear Gaps between Degrees for the Poly
✍ Sam Buss; Dima Grigoriev; Russell Impagliazzo; Toniann Pitassi πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 214 KB

This paper gives nearly optimal lower bounds on the minimum degree of polynomial calculus refutations of Tseitin's graph tautologies and the mod p counting principles, p 2. The lower bounds apply to the polynomial calculus over fields or rings. These are the first linear lower bounds for the polynom