Advertisement

Einleitung

  • Harry Feldmann
Chapter
  • 16 Downloads

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg + Sohn GmbH, Verlag, Braunschweig 1972

Authors and Affiliations

  • Harry Feldmann
    • 1
  1. 1.Universität HamburgDeutschland

Personalised recommendations