✦ LIBER ✦
Minimum Propositional Proof Length Is NP-Hard to Linearly Approximate
✍ Scribed by Michael Alekhnovich, Sam Buss, Shlomo Moran and Toniann Pitassi
- Book ID
- 124978587
- Publisher
- Association for Symbolic Logic
- Year
- 2001
- Tongue
- English
- Weight
- 459 KB
- Volume
- 66
- Category
- Article
- ISSN
- 0022-4812
- DOI
- 10.2307/2694916
No coin nor oath required. For personal study only.