/ en / Traditional / help

Beats Biblionetz - Begriffe

Turing-Maschine turing machine

iconBiblioMap Dies ist der Versuch, gewisse Zusammenhänge im Biblionetz graphisch darzustellen. Könnte noch besser werden, aber immerhin ein Anfang!

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese Grafik fensterfüllend anzeigen (SVG)

iconSynonyme

Turing-Maschine, turing machine, Turingmaschine

iconDefinitionen

The Age of Spiritual MachinesA simple abstract model of a computing machine, designed by Alan Turing in his 1936 paper "On Computable Numbers." The Turing machine is a fundamental concept in the theory of computaüon.
Von Ray Kurzweil im Buch The Age of Spiritual Machines (1999) auf Seite  313

iconBemerkungen

Raimond ReichertJürg NievergeltWerner HartmannEs gibt keine Turing- Maschine, die entscheiden kann, ob eine beliebige andere Turing-Maschine je anhält oder nicht.
Von Raimond Reichert, Jürg Nievergelt, Werner Hartmann im Buch Programmieren mit Kara (2003) im Text TuringKara auf Seite  73
David HarelJedes algorithmische Problem, das in irgendeiner Programmiersprache programmiert und auf irgendeinem dafür geeigneten Computer ausgeführt werden werden (sogar auf Computern, die noch nicht gebaut sind, aber prinzipiell gebaut werden könnten), und selbst wenn es unbeschränkt viel Zeit und Speicherplatz für immer grössere Eingaben benötigt - jedes solche Programm ist auch durch eine Turing-Maschine lösbar.
Von David Harel im Buch Das Affenpuzzle (2000) im Text Manchmal können wir es nicht auf Seite  39

iconVerwandte Objeke

icon
Verwandte Begriffe
(co-word occurance)
BerechenbarkeitComputability(0.17), Halteproblem(0.06), Church-Turing-These(0.05), Entscheidungsproblem(0.05), Gödelsches Theorem(0.05), Lambda-Kalkül(0.04)

iconRelevante Personen

iconHäufig erwähnende Personen

iconHäufig co-zitierte Personen

iconStatistisches Begriffsnetz  Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

iconVorträge von Beat mit Bezug

iconEinträge in Beats Blog

iconZitationsgraph

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese Grafik fensterfüllend anzeigen (SVG)

iconZeitleiste

icon138 Erwähnungen  Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconAnderswo finden

iconExterne Links

Auf dem WWW Turing Machines: explained on a webpage of the American Mathematical Society ( WWW: Link tot Link unterbrochen? Letzte Überprüfung: 2020-11-28 Letzte erfolgreiche Überprüfung: 2013-05-28)

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.

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.