Algorithmik für Einsteiger: Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik
Saved in:
Bibliographic Details
Main Author: Barth, Armin P. 1962- (Author)
Format: Electronic eBook
Language:German
Published: Wiesbaden Vieweg+Teubner Verlag 2003
Subjects:
Online Access:Volltext
Item Description:Dieses Buch bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vorgestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Orakelmaschinen und widerspenstige Formeln runden das Buch ab
Physical Description:1 Online-Ressource (VII, 200 S.)
ISBN:9783322918406
9783528031961
DOI:10.1007/978-3-322-91840-6

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text