Book Details
This book presents a state-of-the-art theory in the field of proof complexity, aiming to construct hard propositional tautologies needed to solve the P vs. NP problem in the negative. The theory is introduced step by step, starting with the historic background, and several potential new avenues of research are highlighted.
Read more - ISBN13 9781009611701
- ISBN10 1009611704
- Pages 134
- Published 2025
- Fecha de publicación 26/06/2025
- Language German, French
Reviews and ratings
Proof Complexity Generators (German, French)
- By
- |
- Cambridge University Press (2025)
- 9781009611701



