Proof Complexity Generators, Paperback/***

Descriere & specificații

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. Publisher: Cambridge University Press Author(s): Jan (Charles University, Prague) Krajicek Illustration(s): Worked examples or Exercises Number of pages: 134 Collection: London Mathematical Society Lecture Note Series Publication date: 2025 Dimensions: 228 x 153 x 9 Cover type: Paperback / softback

Produse similare

Cambridge University PressCase Studies: Stahl's Essential Psychopharmacology: Volume 5, Paperback/***

465,00 lei511,99 lei-9%

Cambridge University PressThe Neuropsychology of Dementia. A Clinician's Manual, Paperback/***

288,99 lei

Cambridge University PressTheory of Knowledge for the Ib Diploma Course Guide with Digital Access (2 Years), Paperback/Wendy Heydorn

507,99 lei

Cambridge University PressVirgil: Aeneid Book XII, Paperback/***

202,99 lei

Cambridge University PressConstructive Theology and Gender Variance. Transformative Creatures, Hardback/***

750,99 lei

Cambridge University PressShakespeare Survey 76. Digital and Virtual Shakespeare, Hardback/***

649,99 lei

Cambridge University PressA Student's Guide to Analytical Mechanics, Paperback/John L. Bohn

151,99 lei

Cambridge University PressTime Series Models for Business and Economic Forecasting, Paperback/Philip Hans Franses

339,99 lei

Cambridge University PressIntroduction to Probability, Hardcover/David F. Anderson

425,99 lei

Cambridge University PressImmersion Education. International Perspectives, Paperback/***

259,99 lei

Cambridge University PressCambridge Global English Teacher's Resource 4 with Digital Access. for Cambridge Primary and Lower Secondary English as a Second Language, 2 Revised edition/Nicola Mabbott

967,99 lei

Cambridge University PressSustainable Engineering. Principles and Practice, Hardback/Bhavik R. Bakshi

541,99 lei