Bounded arithmetic, propositional logic, and complexity theory / Jan Krajicek

Public ISBD Titre : Bounded arithmetic, propositional logic, and complexity theory Type de document : texte imprimé Auteurs : Jan Krajicek Editeur : Cambridge : Cambridge University Press Année de publication : 1995 Collection : Encyclopedia of Mathematics and Its Applications num. 60 Importance : xiv, 343 p. Format : 24 cm ISBN/ISSN/EAN : 978-0-521-45205-2 Langues : Anglais Catégories : 03-XX Mathematical logic and foundations:03-02 Research exposition (monographs, survey articles) 03-XX Mathematical logic and foundations:03DXX Computability and recursion theory:03D15 Complexity of computation 03-XX Mathematical logic and foundations:03FXX Proof theory and constructive mathematics:03F30 First-order arithmetic and fragments Mots-clés : bounded arithmetic  complexity of propositional logic  independence proofs  lower bound proofs  propositional proof systems  witnessing Index. décimale : 03C Monographie Bounded arithmetic, propositional logic, and complexity theory [texte imprimé] / Jan Krajicek . - Cambridge : Cambridge University Press, 1995 . - xiv, 343 p. ; 24 cm. - (Encyclopedia of Mathematics and Its Applications; 60) . ISBN : 978-0-521-45205-2 Langues : Anglais Catégories : 03-XX Mathematical logic and foundations:03-02 Research exposition (monographs, survey articles) 03-XX Mathematical logic and foundations:03DXX Computability and recursion theory:03D15 Complexity of computation 03-XX Mathematical logic and foundations:03FXX Proof theory and constructive mathematics:03F30 First-order arithmetic and fragments Mots-clés : bounded arithmetic  complexity of propositional logic  independence proofs  lower bound proofs  propositional proof systems  witnessing Index. décimale : 03C Monographie

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
18520	03C175	imprimé / autre	CRDM	03/MATHEMATICAL LOGIC AND FOUNDATIONS	Disponible

Forcing with random variables and proof complexity / Jan Krajicek

Public ISBD Titre : Forcing with random variables and proof complexity Type de document : texte imprimé Auteurs : Jan Krajicek, Auteur Editeur : Cambridge University Press Année de publication : 2011 Collection : London Mathematical Society Lecture Note Series. num. 382 Importance : xvi - 247 p. Format : 23 cm ISBN/ISSN/EAN : 978-0-521-15433-8 Langues : Anglais Catégories : 03-XX Mathematical logic and foundations:03-02 Research exposition (monographs, survey articles) 03-XX Mathematical logic and foundations:03CXX Model theory:03C62 Models of arithmetic and set theory 03-XX Mathematical logic and foundations:03FXX Proof theory and constructive mathematics:03F20 Complexity of proofs Mots-clés : Bounded arithmetic  propositional proof complexity  Boolean-valued models  Loeb's measure  decision tree Index. décimale : 03C Monographie Forcing with random variables and proof complexity [texte imprimé] / Jan Krajicek, Auteur . - [S.l.] : Cambridge University Press, 2011 . - xvi - 247 p. ; 23 cm. - (London Mathematical Society Lecture Note Series.; 382) . ISBN : 978-0-521-15433-8 Langues : Anglais Catégories : 03-XX Mathematical logic and foundations:03-02 Research exposition (monographs, survey articles) 03-XX Mathematical logic and foundations:03CXX Model theory:03C62 Models of arithmetic and set theory 03-XX Mathematical logic and foundations:03FXX Proof theory and constructive mathematics:03F20 Complexity of proofs Mots-clés : Bounded arithmetic  propositional proof complexity  Boolean-valued models  Loeb's measure  decision tree Index. décimale : 03C Monographie

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
22219	03C191	imprimé / autre	CRDM	03/MATHEMATICAL LOGIC AND FOUNDATIONS	Disponible
22220	03C191	imprimé / autre	CRDM	03/MATHEMATICAL LOGIC AND FOUNDATIONS	Disponible

---

page 1/1