Sie sind auf Seite 1von 62

Ist das Universum ein Computer?

I Ist das Universum ein Computer?


I Oswald Berthold, Fr. 200905-29
I Seminar Geschichte der Computerentwicklung, PD Horst Zuse,
SS09, TU Berlin

Ist das Universum ein Computer?

I Einfhrung
I Vorstellung verschiedener Anstze und Theorien
I Zusammenfassung und Diskussion
I Literatur

Ist das Universum ein Computer? - Einfhrung 1

Umfassende Frage, relevante Disziplinen (im Groben):

I Informatik
I Physik
I Mathematik
I Philosophie

Ist das Universum ein Computer? - Einfhrung 2

Historisches

I Pythagorer (Pythagoras ca. -580 bis -490): Die Essenz des


Seins ist die Zahl

I Platon (ca. -427 bis -347): Ideenwelt, Existenz von


Universalien, ideale (mathematische) Objekte

I Descartes (1596 - 1650): Das einzig Gewisse sind Gedanken


(s.u.) mechanistischer Ansatz

I Uhrwerk Metapher

Ist das Universum ein Computer? - Einfhrung 3

Anstze

1. Digital Physics
2. Rechnender Raum
3. Zellulare Automaten
4. Kosmischer Quantencomputer
5. Universelles Programm, Dovetailing
6. Mathematische Existenz

Ist das Universum ein Computer? - Digital Physics (DP) 1

DP ist eigentlich der Oberbegri fr den hier verhandelten


Gegenstand.
Beinhaltet folgende Thesen

I Universum ist grundlegend informationell und berechenbar


I Universum ist digital
I das Universum ist selbst ein Computer
I Resultat einer usseren simulierten Realitt
Quasi-synonym bzw. enthaltendes Konzept ist
Pancomputationalism, DP ohne Betonung auf Diskretheit.

Ist das Universum ein Computer? - Digital Physics (DP) 2


Entstehung

I Edwin Jaynes, 1957, verbindet Informationstheorie,


Thermodynamik und QM

I Konrad Zuse schlgt das Konzept des rechnenden Raumes vor,


1967/69

I Edward Fredkin prgt den Begri, ndert ihn aber spter in


Digital Philosophy (Naturphilosophie ist Physik)

I weitere Modellierungen des Universums als Computer durch


Stephen Wolfram, Jrgen Schmidhuber, Gerard t'Hooft

I Erweiterung in QM durch Seth Lloyd, David Deutsch, Paola


Zizzi (CLQG)

I Verwandte Ideen: C.F. v. Weizsckers Ur-Alternativen,


Wheeler's it from bit, spter it from qubit, Tegmark's MUH
[wp:Digital_physics, 20090528]

Ist das Universum ein Computer? - Digital Physics (DP) 3

John A. Wheeler:
It from bit. Otherwise put, every 'it' - every particle,
every eld of force, even the space-time continuum itself derives its function, its meaning, its very existence entirely
- even if in some contexts indirectly - from the
apparatus-elicited answers to yes-or-no questions, binary
choices, bits.

Ist das Universum ein Computer? - Digital Physics (DP) 4

David Chalmers:
Wheeler (1990) has suggested that information is
fundamental to the physics of the universe. According to
this 'it from bit' doctrine, the laws of physics can be cast
in terms of information, postulating dierent states that
give rise to dierent eects without actually saying what
those states are. It is only their position in an information
space that counts. If so, then information is a natural
candidate to also play a role in a fundamental theory of
consciousness. We are led to a conception of the world on
which information is truly fundamental, and on which it
has two basic aspects, corresponding to the physical and
the phenomenal features of the world.

Ist das Universum ein Computer? - Digital Physics (DP) 5

I Turing Machine als grundlegendes Modell


I Church-Turing-These: Alles was berechenbar ist, kann
prinzipiell durch eines der drei Modelle berechnet werden
(Rekursion, TM,

-Kalkl).

I Es gibt also tatschlich nur die ganzen Zahlen und nur eine
Approximation des Kontinuums

I Raumzeit ist selbst diskret, Planck-Einheiten

Ist das Universum ein Computer? - Digital Physics (DP) 6

Kritik

I kontinuierliche Symmetrien werden verletzt


I Lokalitt: impliziert versteckte Variablen (Bell)
I Physik braucht das Kontinuum: reelle Zahlen, Analysis,
Dierentialgleichungen
Feynmann:
Why should it take an innite amount of logic to gure
out what one tiny piece of space/time is going to do?
Gibt es die reellen Zahlen und das Kontinuum wirklich?

Ist das Universum ein Computer? - Rechnender Raum 1


Konrad Zuse fragt sich 1967 (Artikel in Elektronische
Datenverarbeitung) bzw. 1969 (Buch) und wahrscheinlich schon
frher:
Es scheint daher die Frage berechtigt, ob die
Informationsverarbeitung bei diesem Zusammenspiel (von
Mathematik, Physik und Informationsverarbeitung, Anm.)
nur ein ausfhrende Rolle spielen kann, oder ob auch von
dort befruchtende Ideen gegeben werden knnen, welche
die physikalischen Theorien selbst rckwirkend
beeinussen [Zuse69, S.1].
Unterscheidet zwei Mglichkeiten:
1. Entwicklung von Algorithmen fr numerische Verfahren,
symbolische Verfahren
2. Automatentheoretische berlegungen in die Physik
transportieren.

Ist das Universum ein Computer? - Rechnender Raum 1a

Figure: Verechtung

Ist das Universum ein Computer? - Rechnender Raum 2

Automatentheorie

I Schaltungsmathematik, Boolesche Logik: Aussagenkalkl


I Endliche, autonome und zellulare Automaten
Maschinenmodelle

I dierenzierbare Automaten: klassische und Quanten-Physik,


Analogrechner; Dierentialgleichungen, Genauigkeit
(Rauschen) und Maximalwerte

I diskrete Automaten: Raumzeit, Digitalrechner;


Dierenzengleichungen, begrenzter Wertevorrat (streng
bestimmte Ungenauigkeit), Maximalwerte (Registergrsse)

I hybride Systeme, siehe Bild auf nchster Folie

Ist das Universum ein Computer? - Rechnender Raum 2a

Figure: Hybridmodell

Z.B. Pulsfrequenzkodierung im Nervensystem.

Ist das Universum ein Computer? - Rechnender Raum 3


Dikretisierung von Dierentialgleichungssystemen.
Binrer oder ternrer Wertevorrat: -1,0,1, entspricht -e, 0, +e, die
mglichen elektrischen Elementarladungen.
Gitterartige Raumstruktur: Orthogonale, dreieckige, sechseckige,
. . . Gitter.
Wie weit sind die durch das Studium der rechnerischen
Lsungen gewonnenen Erkenntnisse auf die physikalischen
Modelle selbst anwendbar? Ist die Natur digital, analog
oder hybrid? Ja, ist es berhaupt berechtigt, eine solche
Frage zu stellen? [Zuse69, S.16]
S.16: Alle physikalischen Modelle sind grundstzlich kontinuierlich
(inkl. Relativittstheorie). Krnigkeit durch Einfhrung von
Teilchen. Selbst die Quantenphysik geht in ihren Gleichungen nicht
grundstzlich vom Kontinuum ab.
Quantencomputer S.17

Ist das Universum ein Computer? - Rechnender Raum 4


Digitalteilchen

Betrachten das Verhalten eines digitalisierten reibungsfreien Gases


in einer gerade Rhre.
wir haben die Grssen p (Druck) welche in den Punkten 1,2,3,. . .
festgelegt sind sowie v (Geschwindigkeit) welche in
dazwischenliegenden Punkten 1',2',3',. . . festliegen.
p 1 2 3 4 5
v 1'2'3'4'

4sp

4sv sind dann die


t
t
Punkten, 4p und 4v zw.
und

Dierenzen zw. den benachbarten


aufeinanderfolgenden Zeitpunkten.

Wir erhalten folgendes Rechengesetz:

4sp v
s
p 4v p
v

Frage nach der grbsten Digitalisierung, welche noch funktionsfhig


ist. (S.21)

Ist das Universum ein Computer? - Rechnender Raum 5


Simulation

I digital-particles.py1
I berzeugen uns von der Funktionstchtigkeit des Modells
I 4 stabile Grundformen sind die Digitalteilchen
I Digitalteilchen als sich fortpanzende Strungen eines
zellularen Automaten

I linear ausgedehnter unendlicher Automat, der sich periodisch


in seinem Aufbau wiederholt (zellularer Automat)

I v,p sind die Zustnde, dv, dp ergeben sich,


Zustandsbergangsgesetze sind die Dierenzengleichungen

I gibt auch instabile Formen: ein isolierter Druckimpuls


I 2 solche Impulse sind wieder stabil

le:///home/src/ca/digital-particles.py

Ist das Universum ein Computer? - Rechnender Raum 6


I Digitalteilchen sind sich gegenseitig transparent
I Einbau nichtlinearer Elemente: Begrenzung der Werte nach
oben/unten

I Dabei: Reaktion ndet statt, Durchgang erfolgt trotzdem, je


nach Phasenlage der Teilchen.

Ist das Universum ein Computer? - Rechnender Raum 7


I Erweiterung: von eins verschiedene
Fortpanzungsgeschwindigkeiten: ergibt neues System mit
Periode 34t .

I Schaltgeschwindigkeit ist hher als Teilchengeschwindigkeit


(dreifach), gilt aber nur lokal

Ist das Universum ein Computer? - Rechnender Raum 8


Begegnung

Ist das Universum ein Computer? - Rechnender Raum 9

I Bei der weiteren Betrachtung verlieren Abstossung und


Durchlauf  gewissermassen ihren Sinn, hnlich wie die
Teilchenidentitt in der Quantentheorie verloren geht.

Ist das Universum ein Computer? - Rechnender Raum 10

2-dimensionale Systeme

I Erweiterung auf den 2-dimensionalen Fall


I Rechengesetz nach Disjunktion. Sei
Gitterpunkt

(x , y ),

x , y

der Zustand am

dann

x 1,y x +1,y x ,y 1 x ,y +1 x ,y

I fllt den Raum mit Einsen


I Damit Vorzugsrichtungen der Ausbreitung, parallel zu
Koordinatenachsen schneller als diagonal

I Alternative K (x 1,y

+ x +1,y + x ,y 1 + x ,y +1 ) x ,y

I Gesetze ungengend, daher . . .

Ist das Universum ein Computer? - Rechnender Raum 11

2-dimensionale Systeme

I Verschachtelte Anordnung von p und v Punkten


I p enthlt einen Wert, v ist ein Vektor mit zwei Komponenten
I Auch dieses System ist nicht optimal: Stabilitt (Zeriessen),
unendlich gerade Wellenfronten

Ist das Universum ein Computer? - Rechnender Raum 12

Digitalteilchen im 2-dimensionalen System

I nurmehr p-Punkte mit 2 Komponenten x,y


I hierzu nurmehr die Bilder

Ist das Universum ein Computer? - Rechnender Raum 13

Digitalteilchen im 2-dimensionalen System

Ist das Universum ein Computer? - Rechnender Raum 14

Digitalteilchen im 2-dimensionalen System

Ist das Universum ein Computer? - Rechnender Raum 15

Digitalteilchen im 2-dimensionalen System

Ist das Universum ein Computer? - Rechnender Raum 16

2-dimensionale Systeme

I Es bildet sich vielfltiges Verhalten


I bereinanderlaufen
I Auslschung
I Oszillationen
I Nester
I digitale Wirbel?
I Teilchen fhren Halbleben ausserhalb ihrer Nullphasenpunkte,
bei gebrochenen Winkeln der Bahnen.

I Modell schliesslich auf 3 (und mehr) Dimensionen erweiterbar.

Ist das Universum ein Computer? - Rechnender Raum 17


Betrachtungen

I Gitterpunkte stehen durch Informationsaustausch in


Verbindung

I Zellenstruktur des Kosmos wird von Physikern verworfen (Ende


der 1960er Jahre)

I Einwnde
I Diskretisierung hebt Isotropie des Raumes auf (Gitterkonstante

11

klein genug Whlen, 10

m)

I nicht-euklidische Geometrien schwer abbildbar


I
I

vernderliche Schaltungen
wachsende Automaten

I Problem der verschiedenen Interialsysteme (aber endlich viele

konstruierbar)

Ist das Universum ein Computer? - Rechnender Raum 18

Betrachtungen

I Beziehung zwischen Lichtgeschwindigkeit und Interzellularer


Geschwindigkeit. Letztere hher, aber nur lokale Bedeutung
(QTP?).

I Bei hohen Energien kann sich der rechnende Raum verrechnen.


I Schaltvolumen: VS

= #beteiligte

Schaltglieder

#Schalttakte,

die an einem Vorgang (Periode eines Digitalteilchens) beteiligt


sind, s.u. bei Lloyd

I relatives Stillstehen von Teilchen


I andere Inertialsysteme mit gleichem V

Ist das Universum ein Computer? - Rechnender Raum 19


Betrachtungen

I Autonome nite Automaten (das Universum?) enden immer in


periodischen Zyklen.
123

I Quantitative Lsung: 210

mgliche Zustande des

kosmischen Automaten

I Ausdehnung des Universums: 1041 Elementarlngen, 10123


Elementarkuben

I Anzahl der Zeittakte in der Grssenordnung der rumlichen


Ausdehnung, . . .
Welchen Sinn hat dann die Erkenntnis, dass der
Ablauf des Kosmos in einen periodischen Zyklus
auslaufen muss, wenn innerhalb der betrachteten an
sich schon sehr grossen Zeitrume eine solche
Periode gar nicht erreichbar bzw. auch nur einmal
durchlaufen werden kann? [Zuse69, S.55]

Ist das Universum ein Computer? - Rechnender Raum 20

Betrachtungen

I Begri des Informationsgehalts fhrt zur Erhaltung der


Kompliziertheit.

I Determiniertheit, was passiert im Schaltschritt, Umkehrbarkeit,


Wahrscheinlichkeit

I Tabelle S.68

Ist das Universum ein Computer? - Rechnender Raum 21

Ist das Universum ein Computer? - Petri

2 wichtige Aussagen zur Messunschrfe und zum Kontinuum

I Der wahre Wert einer Messgrsse ist eine reelle Zahl


(Zhlunscharfe, Oszillator)

I Das ganze Universum ist in einem beliebigen Ausschnitt aus


sich selbst vollstndig reprsentiert

Ist das Universum ein Computer? - Zellulare Automaten 1

Zellularer Automat

I ein Raum R (Zellularraum)


I eine endliche Nachbarschaft N
I eine Zustandsmenge Q
I eine lokale berfhrungsfunktion

: QN Q

I entwickelt von Stanislaw Ulam


I aufgegrien von John Neumann
I Game of Life, Langton
I Stephen Wolfram, 1d Automat, 110, NKS, Dovetailing
I

http://www.wolframscience.com/nksonline/toc.html

I kontinuierliche Zellautomaten als periodische R-C Netzwerke

Ist das Universum ein Computer? - Zellulare Automaten 2

I Wolfram's Prinzip der computatorischen quivalenz: Jedes


System im allgemeinsten Sinn kann nicht mehr berechnen als
ein Computer

I Schmidhuber: Kritik an Wolfram, kaum Referenz auf Zuse's


Arbeit

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 1
Seth Lloyd (MIT), Quanteningenieur

I Die Behauptung, der Kosmos sei ein Computer ist


wortwrtlich wahr (Sdw200703, S.17)

I Elementarteilchen enthalten Informationseinheiten


I jede physikalische Interaktion ist ein Rechenvorgang, Bits
werden geschaltet

I Beweis durch die Arbeiten von Maxwell, Boltzmann und Gibbs:


Entropie proportional zur Zahl der Informationsbits die
Teilchen in ihren Bewegungen speichern.

I Boltzmann Entropie: S

= kB ln

I Mit Shannon der erneute Hinweis auf den Zusammenhang mit


der Information

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 2

I Woher stammt die Komplexitt im Universum?


I Dekohrenz bringt Zufall in Berechnung, Determiniertheit wird
zur Superposition

I Schaltvolumen des Universums nicht grsser als 101 20

24 00

I Erwartungswert der Lnge der lngsten Teilfolge eines


vorgebenen Bitmusters in einem zuflligen ist der Logarithmus
dieser Lnge (Aen, Schreibmaschinen)

I Wenn das aber Programme einer universellen Maschine sind


kommen interessante Dinge heraus.

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 3
Black hole computer

I Wissen schon: to a physicist, every physical system is a


computer

I Problem bei schwarzen Lchern: schlucken Information, geben


aber nichts mehr zurck

I Ausweg: Hawking-Strahlung, diese aber informationell nur


Rauschen

I Susskind, Preskill, t'Hooft: Hawkingstrahlung ist nicht


zufallsverteilt

I Quantentheorie sagt: Information bleibt erhalten


I Entropie-Begri: Thermodynamische Leistungsgrenze ist
proportional der Anzahl der Bits, die durch Teilchen in einem
Volumen reprsentiert werden.

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 4
Black hole computer

I Lloyd: QM bedeutet diskretes Verhalten im Werte- und


Zeitbereich

I Umschalten eines (Qu-)Bits erfordert Minimum an Zeit


I Margolus' Theorem: Schaltzeit ist umgekehrt proportional der
dafr aufgewendeten Energie: t

h/4E

I Dieses Theorem hat Konsequenzen fr Geometrie der


Raumzeit und die Rechenleistung des Universums

I Dazu 2 Modelle
1. beliebige Masse von 1 kg und Volumen von einem Liter, (bei
Lloyd ultimatives Laptop (UL)
2. Schwarzes Loch (SL)

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 5
Black hole computer: UL

I nutzt Masse als Energie nach E

= mc 2

I wird gesamte Energie genutzt: 1051 Ops / s, gegen Ende


langsamer

I Speicherkapazitt: wird Masse in Energie gewandelt, erhalten

9 Kelvin. Entropie proportional


31
E /T . Anzahl der Bits: 10
I Ein Bit kann 1020 pro Sekunden umspringen
wir eine Temperatur von 10

I Schaltzeit ist annhernd so gross wie


Signalausbreitungsgeschwindigkeit, daher parallele
Arbeitsweise.

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 6
Black hole computer: SL

I wenn alle Materie ein Computer ist, ist ein Schwarzes Loch ein
Rechengert auf Minimalgrsse

I Ein 1 kg SL hat einen Radius von ca. 1027 m, Proton dazu


15 m
10
I Durch Komprimierung wirkt Gravitation zwischen den
Teilchen, diese werden verbunden und knnen dann weniger
Information speichern

I Informationsgehalt eines SL nach Hawking/Bekenstein


proportional seiner Oberche (holograsches Prinzip), ca.
10

16 Bit

I Dafr ist Schaltzeit reduziert auf 1035 Sekunden, die gleiche


Zeit die Licht von einem Ende des Computers zum anderen
unterwegs ist

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 7
Black hole computer: SL

I Input: Materie/Energie, ins Loch


I Output: Hawking-Strahlung
I Strahlung mit Wellenlnge in der Grssenordnung des
Schwarzen Lochs (Gammastrahlung)

I Emissionsrate umgekehrt proportional seine Grsse


I Ausser Existenz der Hwaking-Strahlung (siehe LHC-Debatte)
ist auch die Beschaenheit der Strahlung umstritten: zufllig
oder Rechenergebnis.

I Entstehung verschrnkter Teilchen am Ereigniskorizont,


Vernichtung des einen Teilchens in der Singularitt entspricht
einer Messung, Resultat wird auf komplementres Partikel
bertragen

I Gegenstand aktueller Debatten

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 8
Black hole computer: SL

I Eigenschaften schwarzer Lcher hngen mit Eigenschaften der


Raumzeit zusammen

I Im kleinsten Massstab ist die Raumzeit blasig oder schaumig


I Vermutung: diese Zellen sind in der Grssenordnung der
~G
= 1.616252 1035 m
Planck-Lnge l =

c3

I Quantenuktuationen und Gravitation kommen ins Spiel,


Raumzeit nicht direkt beobachtbar

I Anderes Ergebnis: Zellen wahrscheinlich grsser, sogar


proportional des beobachteten Volumens

I Energie der Messgerte in einem Gebiet darf nicht zum Kollaps


des Gebietes fhren

I fhrt wieder zum holograschen Prinzip

Ist das Universum ein Computer? - Kosmischer


Quantencomputer 9
Betrachtung des Universums als Ganzes

I Universum existiert seit endlicher Zeit?


I Dann: 10123 Rechenoperationen seit seinem Bestehen
I Energiegehalt des Universum: 1072 Joule, nach
Margolus-Levitin 10

106 Operationen pro Sekunde, Alter des

Universums in Sekunden:
14e 9

365 24 60 60 = 4.41504e + 17,

wieder 10

123

I Anzahl der Bits im Universum: 1092 nach statistischer

124 nach dem

Mechanik und Kosmologie, maximal 10


holograschen Prinzip

I Universum nahe seiner kritischen Dichte, Anzahl der


Operationen maximal

I Berechnung ist Existenz

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm

I Gibt es ein Programm das den exakten Verlauf unseres


Universums und aller anderen mglichen Universen berechnen
kann?

I Berechenbare Universen einfacher als unberechenbare, kein


Widerspruch zu experimentellen Daten der Quantenphysik.
Daher dieses Modell vorzuziehen.

I Es muss einen kurzen und optimal schnellen Algorithmus


geben, der alle mglichen Universen berechnet.

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm 2
I Algorithmische Informationstheorie: Solomonov, Kolmogorov,
Chaitin. kurz: Shannon und Turing verschttelt

I Kolmogorov-Komplexitt: K (s )

= |d (s )|

mit s beliebige

Zeichenkette, d (s ) minimal Beschreibung von s (Matthew


Eekt)

I Fr eine zufllige Zeichenkette gilt |s |

= |d (s )|

I nicht sprachabhngig, da Compiler konstanter Grsse


Beschreibungen berfhren knnen (Compiler-Theorem)

I Gibt es unberechenbare Zahlen im Universum, dann ist es


selbst unberechenbar

I Dierenzialrechnung kann gute Approximation


mikrospokischen Verhaltens sein

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm 3

I Wie kurz kann das krzeste Programm sein?


I Vorstellbar, das der primre Zufall der QM einem PNG
entspringt, beobachterabhngig ist

I Beobachter unterliegen Unschrfe,


Determiniertheit nicht dekodieren.

4x 4p

2 und knnen

I Beobachter merkt u.a. nicht, wenn Berechnung von aussen


angehalten wird

I Auch t'Hooft untersttzt Idee eines deterministischen


Universums

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm 4
Krzestes, schnellstes Programm

I Ausgabebits drfen spter gendert werden, Bitkette soll in


endlicher Zeit konvergieren

I N-tes Ausgabebit = 1 wenn das N-te Programm in der Liste


aller mglichen Programme anhlt

I Systematische Aufzhlung aller Programme und paralleles


Durchrechnen

I Wissen zu gegebenem Zeitpunkt nicht, ob Bit N schon


endgltig ist oder nicht (Halteproblem)

I Es gibt ein Programm das die Aufzhlung und Ausfhrung


durchfhrt

I Erst Lnge 1 Bit, dann 2 Bit usw.


I Je krzer das Programm, desto huger kommt es an die
N +1 Zyklen
Reihe, Wartezeit ist 2

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm 4
Krzestes, schnellstes Programm: Dovetailing

I Algorithmischer Informationsgehalt einer Menge oft geringer


als der ihrer einzelnen Elemente

I Programm P fr ein spezielles Universum von gleicher


Geschwindigkeitsordnung wie universalter Algorithmus

I viele quivalente Programme


I Universen mit krzeren Beschreibungen weiter fortgeschritten
I Suche nach dem Programm fr unser Universum, Weltformel
I Folgen fr Philosophie und Theologie wegen rational
technischem Zugang zu deren Grundfragen

I Dovetailing ist BFS, im Gegensatz zu DFS auf einem Graphen


der mglichen Programme

Ist das Universum ein Computer? - Berechenbarkeit und


universelles Programm 5
Dovetailing und MWI

Um eine Verbindung zwischen Dovetailing und MWI herzustellen,


ein Zitat von j. Schmidhuber:
An automatic by-product of the Great Programmer's
set-up is the well-known many world hypothesis,
(c)Everett III. According to it, whenever our universe's
quantum mechanics allows for alternative next paths, all
are taken and the world splits into separate universes.
From the Great Programmer's view, however, there are no
real splits - there are just a bunch of dierent algorithms
which yield identical results for some time, until they start
computing dierent outputs corresponding to dierent
noise in dierent universes. [Schmidhuber97, 205]

Ist das Universum ein Computer? - Loop Quantum Gravity

Die folgenden Themen nurmehr kurz

I Ausgangspunkt: Verwicklungen aktueller physikalischer


Grundlagentheorie

I Problem der Gravitation: diese lsst sich nicht ohne weiteres


quantisieren, sie ist keine Kraft wie die anderen drei
Grundkrfte sondern eine geoemtrische Eigenschaft der
Raumzeit.

I Theorie, die nicht auf der Bhne der Raumzeit agiert, sondern
diese erzuegt

I Annahme von Raumzeit Zellen auf der Grssenordnung der


Planck-Skala

Ist das Universum ein Computer? - Mathematical Universe


Hyopthesis 1

I Max Tegmark, MIT


I ERH: es gibt eine externe physikalische Realitt unabhngig
von Beobachtern

I es folgt MUH: diese (unsere) externe Realitt ist eine


mathematische Struktur

I aktuelle Theorien beschreiben immer nur Teile, daher TOE


I Eine mathematische Struktur ist das: abstrakte Entitten und
Relationen zwischen diesen (z.B. Boolesche Algebra, S.27,
Newtonsche Gravitationstheorie, GR, QFT)

Ist das Universum ein Computer? - Mathematical Universe


Hyopthesis 2

I SAS: Self aware subsstructure


I Zeit luft nicht ab, Prozesse mssen nicht ausgefhrt werden
sondern nur deniert sein

I Relationen werden in unendlichen Fllen durch Berechnungen


deniert, ein f

:NN

I CUH: die mathematische Struktur die unsere externe


physikalische Realitt ist, ist durch berechenbare Funktionen
deniert

Ist das Universum ein Computer? - Comp 1

I Computationalism (classical digital mechanism)


1. yes doctor hypothesis, substitutability
2. Church Thesis: Alle universalen Maschinen (rekurs.
Funktionen, TMs,

-Kalkl,

. . . ) sind quivalent in Bezug auf

die Klasse der Funktionen die sie berechnen


3. Arithmetischer Realismus (AR): arithmetische Aussagen sind
wahr unabhngig von Menschen und Universen

Ist das Universum ein Computer? - Comp 2

I UDA: Grundlagenphysik reduzierbar auf


Grundlagenpsychologie, diese wiederum in Zahlentheorie
einbettbar
I Acht Schritte, Teleportationstests,
I Dovetailing wegen Halteproblem (7)
I Dovetailing und hinreichend robust expandierendes Universum

(7)
I wegen Moviegraph Argument keine physikalische Aktivitt

relevant (Traum, Entfaltung der Maschinenzustnde), nur


Berechnung.
I physical - virtual - arithmetical ununterscheidbar
I Physik ist ein Mass auf den konsistenen Berechnunghistorien

Ist das Universum ein Computer? - Comp3

Computationalism
According to the computational hypothesis, consciousness
supervenes on brain activity and the important level of organization
in the brain is its computational structure. So the same
consciousness can supervene on two dierent physical systems
provided that they support the same computational structure. For
example, we could replace every neuron in your brain with a
functionally equivalent silicon chip and you would not notice the
dierence.

http://groups.yahoo.com/group/Fabric-of-Reality/
message/11020

Ist das Universum ein Computer? - Berechenbarkeit

I CT-These, siehe Folie UDA


I Turing-Maschine: klar
I Gdel:
1. Erster Unvolstndigkeitssatz: Zahlentheorie + Aussagenlogik:
Es gibt aussagen die sich weder beweisen noch widerlegen
lassen (Tegmark07, S21)
2. . . .

Residuum

I Bewusstsein
I reicht Berechenbarkeit (Denition) oder muss gerechnet
(operational) werden oder egal?

Ist das Universum ein Computer? - Literatur


I Spektrum der Wissenschaft 2005/01, S. Lloyd, Y. J. Ng: Ist
das Universum ein Computer? (SciAm Artikel Black hole
computers)

I Spektrum der Wissenschaft Spezial 2007/03: Ist das


Universum ein Computer?

I Konrad Zuse, Rechnender Raum, Vieweg, 1969


I Jrgen Schmidhuber: A Computer Scientist's View of Life, the
Universe and Everything, in LNCS, Foundations of Computer
Science: Potential - Theory - Cognition

I Max Tegmark: The Mathematical Universe, arXiv:0704.0646v2


[gr-qc]

I Wikipedia: Stephen Wolfram, Digital physics, Entropie,


Ludwig Boltzmann

I Bruno Marchal: The Origin of Physical Laws and Sensations,


SANE2004

Fin