Detalls del llibre
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.
Llegir més - ISBN13 9781009611701
- ISBN10 1009611704
- Pàgines 134
- Any Edició 2025
- Fecha de publicación 26/06/2025
- Idioma Alemany, Francès
Ressenyes i valoracions
Proof Complexity Generators (Alemany, Francès)
- De
- |
- Cambridge University Press (2025)
- 9781009611701



