/ en / Traditional / help

Beats Biblionetz - Texte

Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer

D. Deutsch
Publikationsdatum:
Diese Seite wurde seit 2 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconBemerkungen

Roger PenroseDer Analyse von Deutsch zufolge lassen Quantencomputer sich nicht zum Ausführen nicht-algorithmischer Operationen benutzen (das heißt für Aufgaben jenseits der Fähigkeiten einer Turing-Maschine); sie können aber in bestimmten sehr künstlichen Situationen eine höhere Geschwindigkeit erreichen - im Sinne der Komplexitätstheorie - als eine normale Turing-Maschine. Bislang sind diese Ergebnisse angesichts einer so faszinierenden Idee ein bißchen enttäuschend, aber noch ist nicht aller Tage Abend.
Von Roger Penrose im Buch Computerdenken (1989) im Text Wirkliche Gehirne und Hirnmodelle auf Seite  392

iconDieser Text erwähnt ...


Begriffe
KB IB clear
Church-Turing-These, Physikphysics, Quantencomputer, Quantenmechanik

iconTagcloud

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)

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

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.