Buch, Deutsch, 192 Seiten, Format (B × H): 140 mm x 216 mm, Gewicht: 254 g
Buch, Deutsch, 192 Seiten, Format (B × H): 140 mm x 216 mm, Gewicht: 254 g
Reihe: XTeubner Studienbücher Informatik
ISBN: 978-3-519-02322-7
Verlag: Vieweg+Teubner Verlag
Springer Book Archives
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
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.