Sinossi
Discover a state-of-the-art theory aiming to construct hard propositional tautologies needed to solve the NP vs. coNP problem.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Informazioni sull'autore
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).
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per Proof Complexity Generators: Series Number 497
Immagini fornite dal venditore
Proof Complexity Generators
Editore:
Cambridge University Press, GB, 2025
ISBN 10: 1009611704
ISBN 13: 9781009611701
Nuovo
Paperback
Da: Rarewaves.com USA, London, LONDO, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. The P vs. NP problem is one of the fundamental problems of mathematics. It asks whether propositional tautologies can be recognized by a polynomial-time algorithm. The problem would be solved in the negative if one could show that there are propositional tautologies that are very hard to prove, no matter how powerful the proof system you use. This is the foundational problem (the NP vs. coNP problem) of proof complexity, an area linking mathematical logic and computational complexity theory. Written by a leading expert in the field, this book presents a theory for constructing such hard tautologies. It introduces the theory step by step, starting with the historic background and a motivational problem in bounded arithmetic, before taking the reader on a tour of various vistas of the field. Finally, it formulates several research problems to highlight new avenues of research. Codice articolo LU-9781009611701
Compra nuovo
EUR 57,74
Spedizione gratuita
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantitŕ: Piů di 20 disponibili
Foto dell'editore
Proof Complexity Generators
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo L2-9781009611701
Compra nuovo
EUR 54,81
Spedizione EUR 4,86
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantitŕ: 4 disponibili
Foto dell'editore
Proof Complexity Generators
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 49380939-n
Compra nuovo
EUR 59,35
Spedizione EUR 2,32
Spedito in U.S.A.
Spedito in U.S.A.
Quantitŕ: 4 disponibili
Foto dell'editore
Proof Complexity Generators (London Mathematical Society Lecture Note Series, Series Number 497)
Da: California Books, Miami, FL, U.S.A.
Valutazione del venditore 4 su 5 stelle
Condizione: New. Codice articolo I-9781009611701
Compra nuovo
EUR 63,42
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantitŕ: Piů di 20 disponibili
Foto dell'editore
Proof Complexity Generators (London Mathematical Society Lecture Note Series, Series Number 497)
Editore:
Cambridge University Press CUP, 2025
ISBN 10: 1009611704
ISBN 13: 9781009611701
Nuovo
Brossura
Da: Books Puddle, New York, NY, U.S.A.
Valutazione del venditore 4 su 5 stelle
Condizione: New. Codice articolo 26403581179
Compra nuovo
EUR 61,25
Spedizione EUR 3,51
Spedito in U.S.A.
Spedito in U.S.A.
Quantitŕ: 4 disponibili
Foto dell'editore
Proof Complexity Generators
Da: Basi6 International, Irving, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Codice articolo ABEOCT25-318074
Compra nuovo
EUR 64,89
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantitŕ: 1 disponibili
Foto dell'editore
Proof Complexity Generators
Editore:
Cambridge University Press, 2025
ISBN 10: 1009611704
ISBN 13: 9781009611701
Antico o usato
Brossura
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 49380939
Compra usato
EUR 64,62
Spedizione EUR 2,32
Spedito in U.S.A.
Spedito in U.S.A.
Quantitŕ: 4 disponibili
Foto dell'editore
Proof Complexity Generators (London Mathematical Society Lecture Note Series, Series Number 497)
Da: Majestic Books, Hounslow, Regno Unito
Valutazione del venditore 4 su 5 stelle
Condizione: New. Codice articolo 410621732
Compra nuovo
EUR 59,71
Spedizione EUR 7,60
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantitŕ: 4 disponibili
Foto dell'editore
Proof Complexity Generators
Da: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. 143 pages. 9.02x5.98x0.50 inches. In Stock. Codice articolo __1009611704
Compra nuovo
EUR 58,55
Spedizione EUR 11,69
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantitŕ: 1 disponibili
Foto dell'editore
Proof Complexity Generators (London Mathematical Society Lecture Note Series, Series Number 497)
Da: Biblios, Frankfurt am main, HESSE, Germania
Valutazione del venditore 4 su 5 stelle
Condizione: New. Codice articolo 18403581169
Compra nuovo
EUR 60,44
Spedizione EUR 9,95
Spedito da Germania a U.S.A.
Spedito da Germania a U.S.A.
Quantitŕ: 4 disponibili