Eine elementare Einführung in die Theorie der Turing-Maschinen
Autor Oswald Wiener, Manuel Bonik, Robert Hödickede Limba Germană Mixed media product – 8 mai 1998
Preț: 312.82 lei
Preț vechi: 391.02 lei
-20% Nou
Puncte Express: 469
Preț estimativ în valută:
59.87€ • 63.16$ • 49.89£
59.87€ • 63.16$ • 49.89£
Carte tipărită la comandă
Livrare economică 02-16 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783211827697
ISBN-10: 3211827692
Pagini: 300
Ilustrații: IX, 289 S. 2 Abb. Mit Diskette.
Dimensiuni: 170 x 244 x 16 mm
Greutate: 0.48 kg
Ediția:1998
Editura: SPRINGER VIENNA
Colecția Springer
Locul publicării:Vienna, Austria
ISBN-10: 3211827692
Pagini: 300
Ilustrații: IX, 289 S. 2 Abb. Mit Diskette.
Dimensiuni: 170 x 244 x 16 mm
Greutate: 0.48 kg
Ediția:1998
Editura: SPRINGER VIENNA
Colecția Springer
Locul publicării:Vienna, Austria
Public țintă
Popular/generalCuprins
Maschinen.- Turing-Maschinen.- Form und Sinn.- Akzeptieren und Generieren: Triviale Maschinen: Moduln.- Darstellungen natürlicher Zahlen.- Binärzahlen und binäre Zeichenketten.- Zeichenketten verschieben, kopieren und markieren.- Zeichenketten suchen.- Zwei Zeichen genügen.- Zwei Zustände genügen.- Algorithmus und Berechenbarkeit: Die Church-Turing-These.- Universelle Turing-Maschinen.- Menge, Cartesisches Produkt, Funktion, Relation.- Das Halteproblem.- Einige Erscheinungsformen des Halteproblems.- Aufzählen und Abzählen.- Rekursive Mengen, rekursiv aufzählbare und rekursiv nicht aufzählbare Mengen.- Auf dem Weg zu Gödels 'Unvollständigkeitssatz'.- Lösungen zu den Aufgaben.- Ein Simulator für Turing-Maschinen.
Recenzii
"... Es handelt sich um den geglückten Versuch, auch Laien die Kenntnis der Automatentheorie und ihre Anwendungen in Logik und Computerwissenschaft näher zu bringen ..." (Computerworld)"...Wieners ‚Einführung‘ bemüht sich mit Erfolg, das Interesse an der Theorie als Vergnügen an konkreten Operationen wachzurufen ..." (die tageszeitung)"... Das Buch stellt durch den konsequenten, vermeintlichen Umweg über die formale Logik eine Verbindung her zum Denken und zu Einsichten an sich, und letztlich auch zu den Konzepten von Kreativität und Entwurfsarbeit ..." (form)