Zusammenfassung
Die auf die Grundlagen und das Prinzipielle hingerichteten Fragen “Was ist eigentlich eine Rechenanlage?” und “Was ist eigentlich ein Programm bzw. ein Algorithmus?” werden in der Automatentheorie beantwortet durch Angabe eines möglichst einfachen Prototyps einer Rechenanlage, der “Turingmaschine” (Turing 1936), und Aufstellung der These, daß jede Rechenanlage der Turingmaschine und jedes Rechenanlagenprogramm einem Turingprogramm äquivalent sind. Die Begriffe Programm (mit Halt nach endlich vielen Schritten) und Algorithmus werden gleichgesetzt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Friedr. Vieweg + Sohn GmbH, Verlag, Braunschweig
About this chapter
Cite this chapter
Feldmann, H. (1972). Einleitung. In: Einführung in ALGOL 60. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85512-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-85512-1_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03315-6
Online ISBN: 978-3-322-85512-1
eBook Packages: Springer Book Archive