Recomienda este artículo a tus amigos:
Proof Complexity Generators - London Mathematical Society Lecture Note Series Krajicek, Jan (Charles University, Prague)
Proof Complexity Generators - London Mathematical Society Lecture Note Series
Krajicek, Jan (Charles University, Prague)
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.
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 26 de junio de 2025 |
| ISBN13 | 9781009611701 |
| Editores | Cambridge University Press |
| Páginas | 134 |
| Dimensiones | 153 × 228 × 9 mm · 206 g |