LIBRISTO
LIBROAMANTO
povinné
Staňte se součástí komunity milovníků knih z celého světa a získejte hromadu výhod. Založit účet zdarma
0
Doprava zdarma se Zásilkovnou nad 1 499 Kč
Kurýr DPD 69 Kč Balíkovna 69 Kč PPL kurýr 74 Kč PPL box 39 Kč Zásilkovna 39 Kč Výdejní místo DPD 49 Kč PPL shop 49 Kč Balíkovna 49 Kč

Doprava zdarma při nákupu nad 1 499 Kč přes Zásilkovnu nebo PPL Box.

Arithmetic, Proof Theory, and Computational Complexity

Jazyk AngličtinaAngličtina
Kniha Pevná
Kniha Arithmetic, Proof Theory, and Computational Complexity Clote
Libristo kód: 04527485
Nakladatelství Oxford University Press, květen 1993
This book principally concerns the rapidly growing area of what might be termed "Logical Complexity... Celý popis
? points 313 b
3 133 Kč
christmas Dodáme do Vánoc ▾ Skladem u dodavatele Odesíláme za 9-13 dnů

Až 30 dní na vrácení zboží


Zákazníci také koupili


Bichon maltés Juliette Cunliffe / Kniha Brožovaná
common.buy 634 Kč
Die Legende Von Aeridur - Mission - Christophe P. L. Duchamp / Kniha Brožovaná
common.buy 465 Kč
Vietnam Uyen Luu / Kniha Brožovaná
common.buy 859 Kč
Die Mathematik hinter allem Sven Magnus Hanefeld / Kniha Brožovaná
common.buy 612 Kč
Top
Na divoké jízdě s Janis Joplin Peggy Casertová / Kniha Pevná
common.buy 77 Kč
Learning the Greek Alphabet Maria Wood / Kniha Brožovaná
common.buy 332 Kč
Frieren T03 Kanehito Yamada / Kniha Brožovaná
common.buy 245 Kč
Letní srst Jaap Robben / Kniha Pevná
common.buy 306 Kč
Táboření v lese i na zahradě Jared Leeds / Kniha Pevná
common.buy 251 Kč
Nouvelles anglaises & americaines 2 Herbert Evenest Bates / Kniha Brožovaná
common.buy 267 Kč
VIRUS DEL PAPILOMA HUMANO Y SALUD FEMENINA MANUELA CUEVAS / Kniha Brožovaná
common.buy 549 Kč

This book principally concerns the rapidly growing area of what might be termed "Logical Complexity Theory", the study of bounded arithmetic, propositional proof systems, length of proof, etc and relations to computational complexity theory. Issuing from a two-year NSF and Czech Academy of Sciences grant supporting a month-long workshop and 3-day conference in San Diego (1990) and Prague (1991), the book contains refereed articles concerning the existence of the most general unifier, a special case of Kreisel's conjecture on length-of-proof, propositional logic proof size, a new alternating logtime algorithm for boolean formula evaluation and relation to branching programs, interpretability between fragments of arithmetic, feasible interpretability, provability logic, open induction, Herbrand-type theorems, isomorphism between first and second order bounded arithmetics, forcing techniques in bounded arithmetic, ordinal arithmetic in *L *D o . Also included is an extended abstract of J P Ressayre's new approach concerning the model completeness of the theory of real closed expotential fields. Additional features of the book include (1) the transcription and translation of a recently discovered 1956 letter from K Godel to J von Neumann, asking about a polynomial time algorithm for the proof in k-symbols of predicate calculus formulas (equivalent to the P-NP question), (2) an OPEN PROBLEM LIST consisting of 7 fundamental and 39 technical questions contributed by many researchers, together with a bibliography of relevant references.

Herečka & Polyglotka
EWA KASP pro
Přehrát video
Ewa Kasp
Libristo má největší výběr cizojazyčné literatury. Proto své knihy kupuji tady.

Informace o knize

Plný název Arithmetic, Proof Theory, and Computational Complexity
Jazyk Angličtina
Vazba Kniha - Pevná
Datum vydání 1993
Počet stran 442
EAN 9780198536901
ISBN 0198536909
Libristo kód 04527485
Nakladatelství Oxford University Press
Váha 810
Rozměry 162 x 242 x 30
Darujte tuto knihu ještě dnes
Je to snadné
1 Přidejte knihu do košíku a zvolte doručit jako dárek 2 Obratem vám zašleme poukaz 3 Kniha dorazí na adresu obdarovaného

Mohlo by vás také zajímat


Petr Hajek on Mathematical Fuzzy Logic Franco Montagna / Kniha Brožovaná
common.buy 2 356 Kč
Metamathematics of Fuzzy Logic Petr Hájek / Kniha Pevná
common.buy 5 458 Kč
Infallible Wealth Rules of A-Grade Entrepreneurs Odimba C Emmanuel / Kniha Brožovaná
common.buy 286 Kč
Fear Factor Abigail Marsh / Kniha Brožovaná
common.buy 314 Kč
Henrik Spohler: Hypothesis Urs Stahel / Kniha Pevná
common.buy 1 029 Kč
Cinematosophical Introduction to the Theory of Archaeology Aleksander Dzbyński / Kniha Pevná
common.buy 1 443 Kč
Walk a War in My Shoes Murray Ernest Hall / Kniha Pevná
common.buy 652 Kč
Proof Complexity KRAJ EK JAN / Kniha Pevná
common.buy 4 466 Kč
The Little Black Book of Bat Shit Crazy K M De Mexi / Kniha Brožovaná
common.buy 901 Kč
The Wild Huntress: Love in the Wilderness Mayne Reid / Kniha Brožovaná
common.buy 190 Kč
The Last Days of Pompeii Edward George Bulwer-Lytton / Kniha Brožovaná
common.buy 519 Kč
Drawing Using Grids: Portraits of Babies & Children Giovanni Civardi / Kniha Brožovaná
common.buy 221 Kč
Top
Creating Couture Embellishment Ellen Miller / Kniha Brožovaná
common.buy 1 101 Kč
Top
Middle-earth Traveller John Howe / Kniha Pevná
common.buy 432 Kč
Top Nové
Daddy's Girl Sara Cate / Kniha Brožovaná
common.buy 226 Kč
Their Castilian Orphan Anna Belfrage / Audiokniha MP3
common.buy 686 Kč
Air War Market Garden - Shrinking Perimeter Martin W Bowman / Kniha Brožovaná
common.buy 572 Kč
How to Start a Vending Machine Business Greg Douglas / Kniha Brožovaná
common.buy 368 Kč
AUTOMATA THEORY ESPARZA JAVIER / Kniha Pevná
common.buy 2 157 Kč

Přihlášení

Přihlaste se ke svému účtu. Ještě nemáte Libristo účet? Vytvořte si ho nyní!

 
povinné
povinné

Nemáte účet? Získejte výhody Libristo účtu!

Díky Libristo účtu budete mít vše pod kontrolou.

Vytvořit Libristo účet
Knižní rádce Libroamiko
Ahoj, jsem Libroamiko, můžu pomoct?