Año de publicación: 1975
Librería: Ridge Road Sight And Sound, North Arlington, NJ, Estados Unidos de America
EUR 17,95
Cantidad disponible: 1 disponibles
Añadir al carritoHardcover. Condición: VG / VG -. Hardcover in shelfworn dust jacket / Text : Czech / Insert included.
Idioma: Inglés
Publicado por Cambridge University Press, 2025
ISBN 10: 1009611704 ISBN 13: 9781009611701
Librería: Chiron Media, Wallingford, Reino Unido
EUR 54,55
Cantidad disponible: 1 disponibles
Añadir al carritopaperback. Condición: New.
Idioma: Inglés
Publicado por Cambridge University Press, 2025
ISBN 10: 1009611704 ISBN 13: 9781009611701
Librería: Kennys Bookstore, Olney, MD, Estados Unidos de America
EUR 83,28
Cantidad disponible: 4 disponibles
Añadir al carritoCondición: New. 2025. paperback. . . . . . Books ship from the US and Ireland.
Publicado por Muzeum Moderneho Umenia, Medzilaborce, 1991
ISBN 10: 8090113907 ISBN 13: 9788090113909
Librería: Between the Covers-Rare Books, Inc. ABAA, Gloucester City, NJ, Estados Unidos de America
Original o primera edición
EUR 53,86
Cantidad disponible: 1 disponibles
Añadir al carritoSoftcover. Condición: Very Good. First edition. Square octavo. Pictorial wrappers. Text in Polish. Somewhat warped with crease in front wrapper, else very good.
Idioma: Inglés
Publicado por Cambridge University Press CUP, 2011
ISBN 10: 0521154332 ISBN 13: 9780521154338
Librería: Books Puddle, New York, NY, Estados Unidos de America
EUR 103,16
Cantidad disponible: 4 disponibles
Añadir al carritoCondición: New. pp. xvi + 247 1st Edition.
Idioma: Inglés
Publicado por Cambridge University Press Jun 2025, 2025
ISBN 10: 1009611704 ISBN 13: 9781009611701
Librería: AHA-BUCH GmbH, Einbeck, Alemania
EUR 63,43
Cantidad disponible: 2 disponibles
Añadir al carritoTaschenbuch. Condición: Neu. Neuware - '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'-- Provided by publisher.
Idioma: Inglés
Publicado por Cambridge University Press, 2011
ISBN 10: 0521154332 ISBN 13: 9780521154338
Librería: AHA-BUCH GmbH, Einbeck, Alemania
EUR 99,84
Cantidad disponible: 1 disponibles
Añadir al carritoTaschenbuch. Condición: Neu. Druck auf Anfrage Neuware - Printed after ordering - This book introduces a new approach to building models of bounded arithmetic, with techniques drawn from recent results in computational complexity. Propositional proof systems and bounded arithmetics are closely related. In particular, proving lower bounds on the lengths of proofs in propositional proof systems is equivalent to constructing certain extensions of models of bounded arithmetic. This offers a clean and coherent framework for thinking about lower bounds for proof lengths, and it has proved quite successful in the past. This book outlines a brand new method for constructing models of bounded arithmetic, thus for proving independence results and establishing lower bounds for proof lengths. The models are built from random variables defined on a sample space which is a non-standard finite set and sampled by functions of some restricted computational complexity. It will appeal to anyone interested in logical approaches to fundamental problems in complexity theory.
Idioma: Inglés
Publicado por Cambridge University Press, 2019
ISBN 10: 1108416845 ISBN 13: 9781108416849
Librería: Kennys Bookstore, Olney, MD, Estados Unidos de America
EUR 257,59
Cantidad disponible: Más de 20 disponibles
Añadir al carritoCondición: New.
Idioma: Inglés
Publicado por Cambridge University Press, 2019
ISBN 10: 1108416845 ISBN 13: 9781108416849
Librería: AHA-BUCH GmbH, Einbeck, Alemania
EUR 273,24
Cantidad disponible: 1 disponibles
Añadir al carritoBuch. Condición: Neu. Druck auf Anfrage Neuware - Printed after ordering - Proof complexity is a rich subject drawing on methods from logic, combinatorics, algebra and computer science. This self-contained book presents the basic concepts, classical results, current state of the art and possible future directions in the field. It stresses a view of proof complexity as a whole entity rather than a collection of various topics held together loosely by a few notions, and it favors more generalizable statements. Lower bounds for lengths of proofs, often regarded as the key issue in proof complexity, are of course covered in detail. However, upper bounds are not neglected: this book also explores the relations between bounded arithmetic theories and proof systems and how they can be used to prove upper bounds on lengths of proofs and simulations among proof systems. It goes on to discuss topics that transcend specific proof systems, allowing for deeper understanding of the fundamental problems of the subject.
Idioma: Inglés
Publicado por Cambridge University Press, 2019
ISBN 10: 1108416845 ISBN 13: 9781108416849
Librería: Mispah books, Redhill, SURRE, Reino Unido
EUR 323,04
Cantidad disponible: 1 disponibles
Añadir al carritoHardcover. Condición: New. NEW. SHIPS FROM MULTIPLE LOCATIONS. book.
Idioma: Inglés
Publicado por Cambridge University Press, 2011
ISBN 10: 0521154332 ISBN 13: 9780521154338
Librería: Majestic Books, Hounslow, Reino Unido
EUR 103,84
Cantidad disponible: 4 disponibles
Añadir al carritoCondición: New. Print on Demand pp. xvi + 247 Illus.
Idioma: Inglés
Publicado por Cambridge University Press, 2011
ISBN 10: 0521154332 ISBN 13: 9780521154338
Librería: Biblios, Frankfurt am main, HESSE, Alemania
EUR 104,49
Cantidad disponible: 4 disponibles
Añadir al carritoCondición: New. PRINT ON DEMAND pp. xvi + 247.
Idioma: Inglés
Publicado por Cambridge University Press, 2010
ISBN 10: 0521154332 ISBN 13: 9780521154338
Librería: moluna, Greven, Alemania
EUR 81,25
Cantidad disponible: Más de 20 disponibles
Añadir al carritoCondición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Aimed at researchers and graduate students in mathematics and theoretical computer science, who are interested in logical approaches to fundamental problems of computational complexity theory, and of proof complexity in particular.Über den Auto.
Idioma: Inglés
Publicado por Cambridge University Press, 2019
ISBN 10: 1108416845 ISBN 13: 9781108416849
Librería: moluna, Greven, Alemania
EUR 202,30
Cantidad disponible: Más de 20 disponibles
Añadir al carritoCondición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Proof complexity is a rich subject drawing on methods from logic, combinatorics, algebra and computer science. This self-contained book presents the basic concepts, classical results, current state of the art and possible future directions in the field. Sui.
Idioma: Inglés
Publicado por Cambridge University Press, 2019
ISBN 10: 1108416845 ISBN 13: 9781108416849
Librería: preigu, Osnabrück, Alemania
EUR 209,70
Cantidad disponible: 5 disponibles
Añadir al carritoBuch. Condición: Neu. Proof Complexity | Jan Krají¿ek | Buch | Gebunden | Englisch | 2019 | Cambridge University Press | EAN 9781108416849 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libri[dot]de | Anbieter: preigu Print on Demand.