/ en / Traditional / help

Beats Biblionetz - Texte

Universelle Turing-Maschinen

Zu finden in: The New Turing Omnibus (Seite 365 bis 371), 2001  local web 
Erste Seite des Textes (PDF-Thumbnail)
Diese Seite wurde seit mehr als 9 Monaten inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconZusammenfassungen

A. K. Dewdney

In Kapitel 31 wurden Turing-Maschinen als eine Art Computer, wenn auch in abstrakter Form, beschrieben. Diese Terminologie kann jedoch irreführend sein, da Turing-Maschinen normalerweise zur Lösung spezieller Probleme definiert werden und, im üblichen Sinn des Wortes, nicht programmierbar sind. Wenn sich jemand bei einer Turing-Maschine nur ihre „Hardware“ vorstellt, d.h. ihr Band, ihren Lese-/Schreibkopf, ihre endliche Kontrolleinheit und sonstige Einzelteile, ist es natürlich berechtigt, zwischen der Turing-Maschine und den Programmen, die auf ihr laufen, zu unterscheiden. Diese Programme können in eine Turing-Maschine als eine Liste von Quintupeln eingegeben werden.

Von A. K. Dewdney im Buch The New Turing Omnibus (2001) im Text Universelle Turing-Maschinen

iconDieses Kapitel erwähnt ...


Begriffe
KB IB clear
Halteproblem, Turing-Maschineturing machine

iconTagcloud

iconAnderswo finden

icon

iconVolltext dieses Dokuments

Auf dem WWW UniverselleTuring-Maschinen: Artikel als Volltext bei Springerlink (lokal: PDF, 842 kByte; WWW: Link OK )

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBeat und dieses Kapitel

Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.