Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
0. Grundbegriffe und Bezeichnungen.- 1. Der Begriff des Algorithmus.- 2. Maschinen, Programme und berechenbare Funktionen.- 3. Rekursive Funktionen.- 4. Rekursive Aufzählungen.- 5. Das Rekursionstheorem und Anwendungen.- 6. Unentscheidbare Prädikate.- 7. Subrekursive Funktionenklassen.- 8. Rechenzeit und effiziente Berechnungsmodelle.- 9. Maschinenunabhängige Komplexitätstheorie.- 10. Ausblick auf aktuelle Fragen der Forschung.
0. Grundbegriffe und Bezeichnungen.- 1. Der Begriff des Algorithmus.- 2. Maschinen, Programme und berechenbare Funktionen.- 3. Rekursive Funktionen.- 4. Rekursive Aufzählungen.- 5. Das Rekursionstheorem und Anwendungen.- 6. Unentscheidbare Prädikate.- 7. Subrekursive Funktionenklassen.- 8. Rechenzeit und effiziente Berechnungsmodelle.- 9. Maschinenunabhängige Komplexitätstheorie.- 10. Ausblick auf aktuelle Fragen der Forschung.
Inhaltsverzeichnis
0. Grundbegriffe und Bezeichnungen.- 1. Der Begriff des Algorithmus.- 2. Maschinen, Programme und berechenbare Funktionen.- 3. Rekursive Funktionen.- 4. Rekursive Aufzählungen.- 5. Das Rekursionstheorem und Anwendungen.- 6. Unentscheidbare Prädikate.- 7. Subrekursive Funktionenklassen.- 8. Rechenzeit und effiziente Berechnungsmodelle.- 9. Maschinenunabhängige Komplexitätstheorie.- 10. Ausblick auf aktuelle Fragen der Forschung.
Details
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: XTeubner Studienbücher Informatik
Inhalt: 192 S.
2 s/w Illustr.
192 S. 2 Abb.
ISBN-13: 9783519023227
ISBN-10: 3519023229
Sprache: Deutsch
Einband: Kartoniert / Broschiert
Autor: Schnorr, Claus Peter
Hersteller: Vieweg+Teubner Verlag
XTeubner Studienbücher Informatik
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße: 216 x 140 x 11 mm
Von/Mit: Claus Peter Schnorr
Gewicht: 0,254 kg
Artikel-ID: 101213580

Ähnliche Produkte