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

Bounded Queries in Recursion Theory

Aus der Reihe Progress in Computer Science and Applied Logic

117,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

23.12.1998

Abbildungen

XIII, 353 p.

Verlag

Birkhäuser Boston

Seitenzahl

353

Maße (L/B/H)

24,1/16/2,5 cm

Gewicht

723 g

Auflage

1999 edition

Sprache

Englisch

ISBN

978-0-8176-3966-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

Gebundene Ausgabe

Erscheinungsdatum

23.12.1998

Abbildungen

XIII, 353 p.

Verlag

Birkhäuser Boston

Seitenzahl

353

Maße (L/B/H)

24,1/16/2,5 cm

Gewicht

723 g

Auflage

1999 edition

Sprache

Englisch

ISBN

978-0-8176-3966-2

Herstelleradresse

Libri GmbH
Europaallee 1
36244 Bad Hersfeld
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.