Jan Krajicek (Prague Charles University)

Broschiertes Buch

Proof Complexity Generators

Beschreibung

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.

Autor

Jan Krají¿ek is Professor of Mathematical Logic at Charles University, Prague. A member of the Learned Society of the Czech Republic and the Academia Europaea, he has previously published three books with Cambridge University Press (1995, 2011 and 2019).

Produktdetails

• London Mathematical Society Lecture Note Series
• Verlag: Cambridge University Press
• Seitenzahl: 134
• Erscheinungstermin: 14. August 2025
• Englisch
• Abmessung: 228mm x 153mm x 9mm
• Gewicht: 206g
• ISBN-13: 9781009611701
• ISBN-10: 1009611704
• Artikelnr.: 72489321