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