Arithmetic, Proof Theory, and Computational Complexity

Sprache: Englisch

Verlag: Oxford University Press, GB, 1993

0198536909 / 9780198536901

Anbieter: Rarewaves.com USA, London, London, Vereinigtes KönigreichRarewaves.com USA

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei ZVAB seit 11. Juni 2025

Hardcover

Zustand: Neu

EUR 194,44

 Versand gratis 
Versand von Vereinigtes Königreich nach USA

Anzahl: Mehr als 20 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

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 ? ? 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.…

Titel
Arithmetic, Proof Theory, and Computational Complexity
Autor
Peter Clote
Verlag
Oxford University Press, GB
Erscheinungsjahr
1993
Zustand
New
Einband
Hardback
Sprache
Englisch
ISBN-10
0198536909
ISBN-13
9780198536901
Artikelgewicht
810 Gramm
Abmessungen
16.51 x 2.88 x 24.13 cm

Rarewaves.com USA

London, London, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei ZVAB seit 11. Juni 2025

Versandkosten von Vereinigtes Königreich nach USA

Artikel9 bis 14 Werktage9 bis 14 Werktage
Erster ArtikelEUR 0,00EUR 0,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

RAREWAVES.COM LIMITED

Elsley Court, 20-22 Great Titchfield Street
London, Vereinigtes Königreich W1W 8BE