Detalles del libro
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.
Leer más - ISBN13 9781009611701
- ISBN10 1009611704
- Páginas 134
- Año de Edición 2025
- Fecha de publicación 26/06/2025
- Idioma Alemán, Francés
Reseñas y valoraciones
Proof Complexity Generators (Alemán, Francés)
- De
- |
- Cambridge University Press (2025)
- 9781009611701



