Biblionetz-Logo  

Beats Biblionetz: Begriffe

Themen Personen Bücher Texte Begriffe Fragen Aussagen Hitliste Changes
Abschnitte einklappen

Church-Turing-These

Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

Definitionen des Begriffs "Church-Turing-These"

Raimond ReichertJürg NievergeltWerner HartmannDie Church-Turing-These besagt, dass jede Funktion, die intuitiv "berechenbar" ist, auch mit einer Turing- Maschine berechnet werden kann.
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
Rolf PfeiferChristian ScheierSeveral versions of the thesis appear in the literature, some stronger, some weaker. It can be broken down into two parts: first, that a problem that cannot be solved through any theoretical means of computatinn that is, a Turing machine, cannot be solved by human thought either; second, that if humans can solve a problem or engage in some intelligent activity, then machines can ultimately be constructed to perform in the same way.
von Rolf Pfeifer, Christian Scheier im Buch Understanding Intelligence (1999) im Text Foundations of Classical Artificial Intelligence and Cognitive Science auf Seite 41
Douglas HofstadterChurch-Turing-These, öffentliche Version: Angenommen, es gibt eine Methode, die ein vernunftbegabtes Wesen anwendet, um Zahlen in zwei Klassen zu sortieren. Weiter sei angenommen, daß diese Methode in einer endlichen Zeitspanne immer eine Antwort liefert. Bedingung: Angenommen wird außerdem, daß diese Methode zuverlässig von einem vernunftbegabten Wesen einem anderen vermittels der Sprache mitgeteilt werden kann. Dann existiert ein endliches FlooP-Programm (d. h. eine allgemein rekursive Funktion), das genau die gleichen Antworten gibt wie die Methode des vernunftbegabten Wesens.
von Douglas Hofstadter im Buch Gödel, Escher, Bach (1979) im Text Church, Turing, Tarski und andere auf Seite 599

Bemerkungen zum Begriff "Church-Turing-These"

Douglas HofstadterDie Church-Turing-These ist sicher eines der wichtigsten Konzepte in der Philosophie der Mathematik, des Gehirns und des Denkens.
von Douglas Hofstadter im Buch Gödel, Escher, Bach (1979) im Text Church, Turing, Tarski und andere auf Seite 598
Roger PenroseIch persönlich bin durchaus bereit, die ursprüngliche mathematische Form der Church-Turing-These zu akzeptieren. Hingegen ist ihre Beziehung zum Verhalten realer physikalischer Systeme ein anderes Thema, das uns in diesem Buch später noch intensiv beschäftigen wird.
von Roger Penrose im Buch Computerdenken (1989) im Text Algorithmen und Turing-Maschinen auf Seite 47
Roger PenroseHeutzutage sind Computer mit hohen Rechengeschwindigkeiten so alltäglich, daß anscheinend kaum jemand diese These in ihrer ursprünglichen Form anzweifeln mag. Das Interesse hat sich eher der Frage zugewandt, ob physikalische - das heißt exakten physikalischen Gesetzen gehorchende - Systeme (zu denen das menschliche Gehirn vermutlich gehört) bei der Ausführang logischer und mathematischer Operationen einer Turing-Maschine überlegen, unterlegen oder genau gleichwertig sind.
von Roger Penrose im Buch Computerdenken (1989) im Text Algorithmen und Turing-Maschinen auf Seite 47

Der Begriff "Church-Turing-These" ist verwandt mit:


Verwandte Begriffe
(Cozitation)
Lambda-Kalkül, Halteproblem, allgemein rekursiv, NP-complete, Berechenbarkeit

Personen, die diesen Begriff am meisten verwenden (beta)

Personen, die am häufigsten zusammen mit diesen Begriff erwähnt werden (beta)

Alonzo Church Alonzo
Church
David Hilbert David
Hilbert

Statistisches Begriffsnetz zum Begriff "Church-Turing-These" (Cozitationen) Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

, solche ohne entsprechendes Plugin eine PNG-Grafik

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

Der Begriff "Church-Turing-These" wird besprochen in (Zitationen): Dies ist eine graphische Darstellung aller im Biblionetz vorhandenen Werke und ihre Verknüpfungen untereinander, die das ausgewählte Thema behandeln.

, solche ohne entsprechendes Plugin eine PNG-Grafik

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

Der Begriff "Church-Turing-These" wird besprochen in (Zitationen): Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

Kommentare von BesucherInnen zum Begriff "Church-Turing-These" Hier können auch Sie Ihren Kommentar anbringen!

Externe Links zum Begriff "Church-Turing-These" Verweise auf Informationen ausserhalb des Biblionetzes

Auf dem WWW Wikipedia (englisch): Eintrag zu Church-Turing thesis bei Wikipedia (englisch) ( WWW: Link OK 2010-02-28 ,Neulich geändert. am: 2010-02-21)
Auf dem WWW Wikipedia (deutsch): Eintrag über Church-Turing-These bei Wikipedia (deutsch) ( WWW: Link OK 2010-02-28 ,Neulich geändert. am: 2010-02-19)
URL:          
Titel:        
Beschreibung: 

Falls Sie das Gewünschte nicht gefunden haben: 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.

Suchen im Biblionetz mit Google

Google Scholar

Google

Amazon.de

Zentrales Verzeichnis antiquarischer Bücher
  

Biblionetz-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.

Verweise auf Church-Turing-These 33922368345
Webzugriffe auf Church-Turing-These 71113122144493637424238304641344695383926222033232335323046323225182123151917382621171616227233037234118141561211974718121015541014121413109141611121614171411136781581115
2001200220032004200520062007200820092010

Falls Ihnen diese Seite gefallen hat:

RSS-Feed (2.0) über Neueinträge und Updates dieser Seite RSS-Feed dieser Seite

RSS-Feed (2.0) über Neueinträge und Updates des Biblionetzes RSS-Feed ganzes Biblionetz

 

Webtechnisches

Valid HTML 4.01! Valid CSS!

Inbound:              00027

Besucher(02.10):      00015 *

Besucher Total :      02342 *

Erster Eintrag: 03.09.2001

Letzter Eintrag: 21.11.2007

HTML-File:       04.03.2010

(c) beat.doebe.li 1996-2010   Dies ist eine Seite aus Beats Biblionetz (http://beat.doebe.li/bibliothek/)

Mail: bibliothekar@doebe.li   Die offizielle und stabile Adresse lautet http://beat.doebe.li/bibliothek/w01055.html

*(ohne Suchmaschinen und ohne Proxy-Verluste) / This webpage may include a Java Applet from TouchGraph LLC (http://www.touchgraph.com/)