Vor Ort
Merkzettel Warenkorb
  • Produktbild: Bounded Queries in Recursion Theory
  • Produktbild: Bounded Queries in Recursion Theory
Band 16 - 13%

Bounded Queries in Recursion Theory

Aus der Reihe Progress in Computer Science and Applied Logic
13% sparen

92,99 € UVP 106,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.07.2013

Abbildungen

XIII, 353 p.

Verlag

Birkhäuser Boston

Seitenzahl

353

Maße (L/B/H)

23,5/15,5/2,1 cm

Gewicht

563 g

Auflage

1999

Sprache

Englisch

ISBN

978-1-4612-6848-2

Beschreibung

Rezension

"Ideal for an advanced undergraduate or beginning graduate student who has some exposure to basic computability theory and wants to see what one can do with it. The questions asked are interesting and can be easily understood and the proofs can be followed without a large amount of training in computability theory."


--Sigact News

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.07.2013

Abbildungen

XIII, 353 p.

Verlag

Birkhäuser Boston

Seitenzahl

353

Maße (L/B/H)

23,5/15,5/2,1 cm

Gewicht

563 g

Auflage

1999

Sprache

Englisch

ISBN

978-1-4612-6848-2

Herstelleradresse

Springer-Verlag GmbH
Tiergartenstr. 17
69121 Heidelberg
DE

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Bounded Queries in Recursion Theory
  • Produktbild: Bounded Queries in Recursion Theory
  • A: Getting Your Feet Wet.- 1 Basic Concepts.- 2 Bounded Queries and the Halting Set.- 3 Definitions and Questions.- B: The Complexity of Functions.- 4 The Complexity of CnA.- 5 #nA and Other Functions.- C: The Complexity of Sets.- 6 The Complexity of ODDnA and MODmnA.- 7 Q Versus QC.- 8 Separating and Collapsing Classes.- D: Miscellaneous.- 9 Nondeterministic Complexity.- 10 The Literature on Bounded Queries.- References.