Turing-Maschine turing machine
BiblioMap
Synonyme
Turing-Maschine, turing machine, Turingmaschine
Definitionen
A 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 313Bemerkungen
Es 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 73Jedes 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 39Verwandte Objeke
Verwandte Begriffe (co-word occurance) | BerechenbarkeitComputability(0.17), Halteproblem(0.06), Church-Turing-These(0.05), Entscheidungsproblem(0.05), Gödelsches Theorem(0.04), Lambda-Kalkül(0.04) |
Relevante Personen
Häufig erwähnende Personen
Häufig co-zitierte Personen
Alan
Turing
Turing
David
Hilbert
Hilbert
Alonzo
Church
Church
Kurt
Gödel
Gödel
Konrad
Zuse
Zuse
John von
Neumann
Neumann
David
Harel
Harel
Frege
Margaret
Mead
Mead
Bertrand
Russell
Russell
Warren
McCulloch
McCulloch
Norbert
Wiener
Wiener
Marvin
Minsky
Minsky
Roger
Penrose
Penrose
Heinz von
Foerster
Foerster
Alfred North
Whitehead
Whitehead
Jerry
Fodor
Fodor
Walter
Pitts
Pitts
Lars
Löfgren
Löfgren
Ludwig
Wittgenstein
Wittgenstein
Statistisches Begriffsnetz
3 Vorträge von Beat mit Bezug
- Informatik in der Volksschule: Was - Warum - Wie?
Einstiegsvortrag Kaderkurs "Informatische Bildung" der OSKIN
PH Zug, 14.01.2015 - Medien, Informatik und Anwendungskompetenzen
Informatik im Lehrplan 21: Situierung und Umsetzungsideen
Workshop der kantonalen ICT-Center, PHBern, 25.08.2015 - Informatik in der Schule - Ja, aber wie?
1. Tag des Informatikunterrichts, Universität Saarbrücken, 06.03.2019
Einträge in Beats Blog
Zitationsgraph
Zitationsgraph (Beta-Test mit vis.js)
Zeitleiste
143 Erwähnungen
- Reflections on Stephen Wolfram's 'A New Kind of Science' (Ray Kurzweil)
- The General and Logical Theory of Automata (John von Neumann) (1951)
- Embodiments of mind (Warren McCulloch) (1965)
- Formal languages and their relation to automata (John E. Hopcroft, Jeffrey D. Ullman) (1969)
- Die Macht der Computer und die Ohnmacht der Vernunft (Joseph Weizenbaum) (1976)
- 2. Woher die Macht des Computers kommt
- 3. Über die Arbeitsweise von Computern
- 6. Computermodelle in der Psychologie
- What Computers Can't Do (Hubert L. Dreyfus) (1979)
- The Cartoon Guide to Computer Science (Larry Gonick) (1983)
- Einführung in den Konstruktivismus (1985)
- Sicht und Einsicht - Versuche zu einer operativen Erkenntnistheorie (Heinz von Foerster) (1985)
- Kybernetik einer Erkenntnistheorie
- Die Verantwortung des Experten - auch: Kompetenz und Verantwortung (1971)
- Tools for Thought - The History and Future of Mind-Expanding Technology (Howard Rheingold) (1985)
- Berechnungstheorie für Informatiker (Erwin Engeler, Peter Läuchli) (1988)
- Computerdenken - Die Debatte um künstliche Intelligenz, Bewusstsein und die Gesetze der Physik (Roger Penrose) (1989)
- The Age of Intelligent Machines (Ray Kurzweil) (1990)
- Technische Intelligenz oder Wie Ingenieure über Computer sprechen (Rolf Todesco) (1992)
- Erfolgsgeheimnisse der Wahrnehmung - Synergetik als Schlüssel zum Gehirn (Hermann Haken, Maria Haken-Krell) (1992)
- Fundamentale Ideen der Informatik (Andreas Schwill) (1993)
- Was ist Informatik-Didaktik? - Gedanken über die Fachkenntnisse des Informatiklehrers (Jürg Nievergelt) (1993)
- Wissen und Gewissen - Versuch einer Brücke (Heinz von Foerster) (1993)
- Kybernetik einer Erkenntnistheorie
- Prinzipien der Selbstorganisation im sozialen und betriebswirtschaftlichen Bereich
- Die Verantwortung des Experten - auch: Kompetenz und Verantwortung (1971)
- Mit den Augen des anderen
- KybernEthik (Heinz von Foerster) (1993)
- Die Verantwortung des Experten - auch: Kompetenz und Verantwortung (1971)
- Subjekt und Selbstmodell - Die Perspektivität phänomenalen Bewußtseins vor dem Hintergrund einer naturalistischen Theorie mentaler Repräsentation. (Thomas Metzinger) (1993)
- Computer Science, Communications and Society - A technical and cultural challenge, Conference Proceedings Neuchâtel, 9/93 (1993)
- Shadows of the mind - A search for the missing science of conciousness (Roger Penrose) (1994)
- Künstliches Leben - Anspruch und Wirklichkeit (W. Kinnebrock) (1996)
- Neural Networks - A Systematic Introduction (Raúl Rojas) (1996)
- Evolution of Parallel Cellular Machines - The Cellular Programming Approach (Moshe Sipper) (1997)
- LOG IN 1/1997 - Multimedia in der Schule (1997)
- Quo vadis Informatik? (Peter Rechenberg) (1997)
- LOG IN 5/1997 - Programmieren weltweit (1997)
- Auf dem Weg zu einer Theorie der Interaktion - Eine Entgegnung zu Peter Rechenbergs „Quo vadis Informatik?" (LOG IN, 1 997, Heft 1) (Heidi Schelhowe)
- Why Interaction is More Powerful Than Algorithms (Peter Wegner) (1997)
- Wahrheit ist die Erfindung eines Lügners - Gespräche für Skeptiker (Heinz von Foerster, Bernhard Pörksen) (1998)
- Wir sehen nicht, dass wir nicht sehen - Heinz von Foerster: Ein Portrait des Mitbegründers der Kybernetik (Heinz von Foerster, Hermann Rotermund) (1998)
- Der Mensch in der Perspektive der Kognitionswissenschaften (Andreas Engel, Peter Gold) (1998)
- Philosophische Aspekte künstlicher Intelligenz (Peter Gold)
- Der Wissensnavigator - Das Lexikon der Zukunft (Artur P. Schmidt) (1999)
- Fake - Leben in künstlichen Welten. Mythos Literatur Wissenschaft (Manfred Geier) (1999)
- Understanding Intelligence (Rolf Pfeifer, Christian Scheier) (1999)
- The Age of Spiritual Machines - When Computers Exceed Human Intelligence (Ray Kurzweil) (1999)
- Das allmähliche Verschwinden der informationstechnischen Grundbildung - Zum Verhältnis von Informatik und Allgemeinbildung (Ulrike Wilkens) (2000)
- Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
- gutenbytes (2000)
- 3. Echt virtuell - Mediale Wirklichkeiten (Wolfgang Streitbörger)
- Programming in schools - why, and how? (Raimond Reichert, Jürg Nievergelt, Werner Hartmann) (2001)
- Studium generale zur Komplexität (Hans Diebner) (2001)
- 1. Grundbegriffe und Methoden der Komplexitätsforschung
- The New Turing Omnibus (A. K. Dewdney) (2001)
- Theoretische Informatik - Formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie (Juraj Hromkovic) (2001)
- Computerlogik (Daniel Hillis) (2001)
- Short Cuts 5 - Handle stets so, dass die Anzahl der Wahlmöglichkeiten größer wird (Heinz von Foerster) (2001)
- Die Verantwortung des Experten - auch: Kompetenz und Verantwortung (1971)
- Meine eigene Geschichte ist anders verlaufen (1995)
- Ich wusste gar nicht, dass ich Prosa sprechen kann! - Ein Essay über die Management-Kybernetik (Maria Pruckner) (2002)
- Zettelwirtschaft - Die Geburt der Kartei aus dem Geiste der Bibliothek (Markus Krajewski) (2002)
- 1. Einleitung
- Das Geheimnis des kürzesten Weges - Ein mathematisches Abenteuer (Peter Gritzmann, René Brandenberg) (2002)
- Understanding Understanding - Essays on Cybernetics and Cognition (Heinz von Foerster) (2002)
- 6. Die Verantwortung des Experten - auch: Kompetenz und Verantwortung (1971)
- 9. Kybernetik einer Erkenntnistheorie
- Teil der Welt - Fraktale einer Ethik - ein Drama in drei Akten (Heinz von Foerster, Monika Broecker) (2002)
- 2. Zweiter Akt: 'Ich bin Teil der Welt' - Entwicklung einer Haltung
- A New Kind of Science (Stephen Wolfram) (2002)
- 3. The World of Simple Programs
- 11. The Notion of Computation
- 12. The Principle of Computational Equivalence
- Informatik und Bildung zwischen Wandel und Beständigkeit (Werner Hartmann, Jürg Nievergelt) (2002)
- Theory of Computation as a Vehicle for Teaching Fundamental Concepts of Computer Science - Thesis 15035, ETH Zürich, D-INFK, May 2003 (Raimond Reichert) (2003)
- Die Megabit-Bombe - Essays zum Hyperspace (Stanislaw Lem) (2003)
- Metainformationstheorie - Von einer befreiten Evolution (1999)
- Web Based Training 2003 (Maike Franzen) (2003)
- Programmieren mit Kara - Ein spielerischer Zugang zur Informatik (Raimond Reichert, Jürg Nievergelt, Werner Hartmann) (2003)
- 3. Kara - Welt und Aufgaben eines virtuellen Roboters
- 4. Der Begriff Berechnungsmodell
- 5. TuringKara - Zweidimenisonale Turing-Maschinen
- 9. Umgebungen für den Programmierunterricht
- Informatische Fachkonzepte im Unterricht - 10. Fachtagung Informatik und Schule (Peter Hubwieser) (2003)
- Kara: Ein theoriebasierter Ansatz für Lernumgebungen zu fundamentalen Konzepten der Informatik (Markus Brändle, Werner Hartmann, Jürg Nievergelt, Raimond Reichert, Tobias Schlatter) (2003)
- Mediologie - Ansätze einer Medientheorie der Kulturwissenschaften (Frank Hartmann) (2003)
- Great principles of computing (Peter Denning) (2003)
- Alan Turing - Life and Legacy of a Great Thinker (Christof Teuscher) (2003)
- The Computer, Artificial Intelligence, and the Turing Test. (Jack Copeland, Diane Proudfoot)
- Geschichten der Informatik - Visionen, Paradigmen, Leitmotive (Hans D. Hellige) (2004)
- Diskursökonomie - Versuch über die innere Ökonomie der Medien (Hartmut Winkler) (2004)
- 8. Ästhetische Form, Information, Formalisierung
- Das Ziegenproblem (Gero von Randow) (2004)
- The Road to Reality - A Complete Guide to the Laws of the Universe (Roger Penrose) (2004)
- Paradigms of Computing Science - The necessity for methodological diversity (Heidi Schelhowe) (2004)
- Exorciser - Automatic Generation and Interactive Grading of Structured Exercises in the Theory of Computation (Vincent Tscherter) (2004)
- 7. Experience and Evaluation
- Mathematikdidaktik im Wissenschaftsgefüge - Zum Verstehen und Unterrichten mathematischen Denkens (Christa Kaune, Inge Schwank, Johann Sjuts) (2005)
- Maschinenintelligenz: Ein Ergebnis der Mathematisierung von Vorgängen - Zur Idee und Geschichte der Dynamischen Labyrinthe (Inge Schwank) (2005)
- Die paranoide Maschine - Computer zwischen Wahn und Sinn (Peter Krieg) (2005)
- Zur Ordnungswirkung fundamentaler Ideen der Informatik am Beispiel der theoretischen Schulinformatik (Eckart Modrow) (2006)
- Sieben Wunder der Informatik - Eine Reise an die Grenze des Machbaren mit Aufgaben und Lösungen (Juraj Hromkovic) (2006)
- Informatikunterricht planen und durchführen (Werner Hartmann, Michael Näf, Raimond Reichert) (2006)
- 8. Fundamentale Ideen (2006)
- Interactive Computation - The New Paradigm (Dina Q. Goldin, Scott A. Smolka, Peter Wegner) (2006)
- 1. Turing, Computing, and Communication (Robin Milner)
- LOG IN 148/2007 (2007)
- Das Knotenüberdeckungsproblem - Eine Fallstudie zur Didaktik NP-schwerer Probleme (Teil 2) (Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König) (2007)
- Technologie, Imagination und Lernen - Grundlagen für Bildungsprozesse mit Digitalen Medien (Heidi Schelhowe) (2007)
- INFOS 2007 - Didaktik der Informatik in Theorie und Praxis - 12. GI-Fachtagung Informatik und Schule (Sigrid E. Schubert) (2007)
- Lehrarrangements in der Informatiklehrerausbildung (Peter K. Antonitsch, Ulrike Lassering, Andreas Söllei)
- Computation - A New way of science (Peter Denning, Craig Martell) (2007)
- Abschied vom Homo Oeconomicus - Warum wir eine neue ökonomische Vernunft brauchen (Gunter Dueck) (2008)
- 10. Rekapitulation und Ausblick
- Formale Sprachen, abstrakte Automaten und Compiler - Lehr- und Arbeitsbuch für Grundstudium und Fortbildung (Christian Wagenknecht, Michael Hielscher) (2009)
- Konstruktionstätigkeit mit Digitalen Medien - Eine qualitative Studie als Beitrag zur Medienbildung (Isabel Zorn) (2009)
- 25 Jahre Schulinformatik - Zukunft mit Herkunft (Gerhard Brandhofer, Gerald Futschek, Peter Micheuz, Anton Reiter, Karl Schoder) (2010)
- Gleichzeitige Ungleichzeitigkeiten - Eine Einführung in die Komplexitätsforschung (Manfred Füllsack) (2011)
- Mathematical and Algorithmic Foundations of the Internet (Fabrizio Luccio) (2011)
- A Brief History of Computing (Gerard O'Regan) (2012)
- The Universal Machine - From the Dawn of Computing to Digital Consciousness (Ian Watson) (2012)
- Werkspuren 1/2012 - Robotik (2012)
- Künstliche Intelligenz - Von der ersten Rechenmaschine zum Androiden (Thomas Emmenegger)
- Beobachter unter sich (Dirk Baecker) (2013)
- informatik@gymnasium - Ein Entwurf für die Schweiz (Jürg Kohlas, Jürg Schmid, Carl August Zehnder) (2013)
- 2. Was ist Informatik? (Juraj Hromkovic, Jürg Kohlas)
- 6. Konzepte und Inhalte eines Fachs Informatik (Juraj Hromkovic, Jürg Kohlas, Carl August Zehnder)
- Die Wahrheit der technischen Welt - Essays zur Genealogie der Gegenwart (Friedrich Kittler) (2013)
- Copy! Right! Vom Gesetz der Kopie-Bildung (Thorsten Lorenz) (2014)
- Engelbarts Traum - Wie der Computer uns Lesen und Schreiben abnimmt (Henning Lobin) (2014)
- Das Neue Spiel - Strategien für die Welt nach dem digitalen Kontrollverlust (Michael Seemann) (2014)
- Vielfalt der Informatik (Anja Zeising, Claude Draude, Heidi Schelhowe, Susanne Maass) (2014)
- The Master Algorithm - How the Quest for the Ultimate Learning Machine Will Remake Our World (Pedro Domingos) (2015)
- Homo Deus - Eine Geschichte von Morgen (Yuval Noah Harari) (2015)
- Die Herrschaftsformel - Wie Künstliche Intelligenz uns berechnet, steuert und unser Leben verändert (Kai Schlieter) (2015)
- Planet der Algorithmen - Ein Reiseführer (Sebastian Stiller) (2015)
- From computing to computational thinking (Paul S. Wang) (2016)
- Mehr als 0 und 1 - Schule in einer digitalisierten Welt (Beat Döbeli Honegger) (2016)
- 6. Wozu Informatik? (2016)
- Didaktik der Informatik (Eckart Modrow, Kerstin Strecker) (2016)
- Kultur der Digitalität (Felix Stalder) (2016)
- Medienbildung und informatische Bildung - quo vadis? (Klaus Rummler, Beat Döbeli Honegger, Heinz Moser, Horst Niesyto) (2016)
- Through the Interface - Medienbildung in der digitalisierten Kultur (Heidi Schelhowe) (2016)
- Digitales Wissen. Daten und Überwachung (Thomas Christian Bächle) (2016)
- Remaining Trouble Spots with Computational Thinking - Addressing unresolved questions concerning computational thinking. (Peter Denning) (2017)
- Dem Computer ins Hirn geschaut - Informatik entdecken, verstehen und querdenken (Eckart Zitzler) (2017)
- Digitaler Humanismus - Eine Ethik für das Zeitalter der Künstlichen Intelligenz (Julian Nida-Rümelin, Nathalie Weidenfeld) (2018)
- Frühe informatische Bildung - Ziele und Gelingensbedingungen für den Elementar- und Primarbereich - Wissenschaftliche Untersuchungen zur Arbeit der Stiftung "Haus der kleinen Forscher" (Nadine Bergner, Hilde Köster, Johannes Magenheim, Kathrin Müller, Ralf Romeike, Ulrik Schroeder, Carsten Schulte) (2018)
- Medienpädagogik und Didaktik der Informatik - Eine Momentaufnahme disziplinärer Bezüge und schulpraktischer Entwicklungen (2018)
- Algorithmische Kunst als Bildungsgegenstand - Gedanken zu einer fachlichen Bildung über Fächer hinaus (Susanne Grabowski, Frieder Nake) (2018)
- Ansturm der Algorithmen - Die Verwechslung von Urteilskraft mit Berechenbarkeit (Wolf Zimmer) (2019)
- 17. Die Kumpel des Textbergbaus
- Human Compatible - Künstliche Intelligenz und wie der Mensch die Kontrolle über superintelligente Maschinen behält (Stuart Russell) (2020)
- Und wie elektrische Schafe träumen wir - Humanität, Sexualität, Digitalität (Timothy Snyder) (2020)
- The Myth Of Artificial Intelligence - Why Computers Can’t Think The Way We Do (Erik J. Larson) (2021)
- Ideas That Created the Future - Classic Papers of Computer Science (Harry Lewis) (2021)
- Meine Romanze mit einer virtuellen Frau (Matthias Schüssler) (2021)
- Formale Sprachen, abstrakte Automaten und Compiler - Lehr- und Arbeitsbuch mit FLACI für Grundstudium und Fortbildung (Christian Wagenknecht, Michael Hielscher) (2022)
- Mensch, Maschine, Identität - Ethik der Künstlichen Intelligenz (Orlando Budelacci) (2022)
- Conjuring With Computation - A Manual Of Magic And Computing For Beginners (Paul Curzon, Peter W. McOwan) (2023)
- The Internet Con - How to Seize the Means of Computation (Cory Doctorow) (2023)
- Guardrails - Guiding Human Decisions in the Age of AI (Urs Gasser, Viktor Mayer-Schönberger) (2024)
- Filterworld - How Algorithms Flattened Culture (Kyle Chayka) (2024)
Anderswo finden
Externe Links
Turing Machines: explained on a webpage of the American Mathematical Society ( : Link unterbrochen? Letzte Überprüfung: 2020-11-28 Letzte erfolgreiche Überprüfung: 2013-05-28) |