
Conte aos seus amigos sobre este item:
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.
Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
A ser lançado | 30 de junho de 2025 |
ISBN13 | 9781009611701 |
Editoras | Cambridge University Press |
Páginas | 143 |
Dimensões | 320 g (Peso (estimado)) |
Mostrar tudo
Mais por Krajicek, Jan (Charles University, Prague)
Ver tudo de Krajicek, Jan (Charles University, Prague) ( por exemplo Paperback Book e Hardcover Book )