Hacker News new | past | comments | ask | show | jobs | submit login
Digital physics (wikipedia.org)
62 points by xd on Aug 6, 2013 | hide | past | favorite | 54 comments



Greg Chaitin has lots of lectures about this up on youtube http://www.youtube.com/results?search_query=greg+chaitin

He is a very watchable speaker. There's an amusing moment in one of them where he talks about getting high on hyperoperators. I wish I could remember which one it was.

Among other things he tries to convince you that real numbers are a figment of our imagination, an obvious consequence of digital physics, but still quite startling. He has decent arguments.


is there any one particular lecture you recommend? i don't have time to sift thru the large number of results from that search to find the gems.


The one at lisbon and the one at Mälardalen university are good. They're all good as far as I can tell.


That quote from John Archibald Wheeler [a doctoral advisor of Feynman] ... just beautiful:

"""

[...] it is not unreasonable to imagine that information sits at the core of physics, just as it sits at the core of a computer. (John Archibald Wheeler 1998: 340)

It from bit. Otherwise put, every 'it'—every particle, every field 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. 'It from bit' symbolizes the idea that every item of the physical world has at bottom—a very deep bottom, in most instances—an immaterial source and explanation; that which we call reality arises in the last analysis from the posing of yes–no questions and the registering of equipment-evoked responses; in short, that all things physical are information-theoretic in origin and that this is a participatory universe. (John Archibald Wheeler 1990: 5)


I just noticed the Process Physics article on WP has been deleted (because it is deemed fringe science by some) and isn't mentioned in there, even though this is very related, imho. http://www.flinders.edu.au/science_engineering/caps/staff-po...


I'm certainly not qualified in this field, but I think it's inevitable that we as a species will eventually simulate a universe. And if that's the case, we've really got to ask whether we're a simulation ourselves. At the macro level this seemingly arbitrary universe makes a lot of sense, which makes me wonder if our universe is one in a long 'family' of simulated universes, each making modifications along the way, deliberate or otherwise, evolving towards the universe we have before us today (and beyond.) After all, once you have the computational power to simulate one universe, it'll not be long before you can simulate 10,000 simultaneously (..and only keep the fittest!)


You might find this story quite interesting: http://qntm.org/responsibility


Presumably you've read http://www.simulation-argument.com ?

If not, then enjoy yourself.


No I haven't seen that, it's fantastic -- Thanks!


As a computer scientist I like the idea as I also believe that information (and time or a unifying concept of them) is one of the most fundamental building blocks of the universe, however we have to keep in mind that we leave the territory of science here. The statement: "The universe is just a simulation." is just not a scientific theory as this is probably unfalsifiable [0] or am i wrong?

[0] http://en.wikipedia.org/wiki/Falsifiability


Most digital physics proposals seem to be unfalsifiable, but there are exceptions.

For example, statistical Physics tells us that a system can be full of complex, random fluctuations, but it can still be 'stable' if those fluctuations cancel each other out. Boltzmann hypothesised that we could just be a random fluctuation in some otherwise stable system (perhaps a vast cloud of gas). This hypothesis is falsifiable, since large fluctuations are far less likely than small fluctuations. It's very unlikely that the room I'm in, including me, is a fluctuation in a gas cloud, but the anthropic principle says that I wouldn't notice all those small fluctuations which don't produce me. If I am a fluctuation then I can predict that it's incredibly likely that the fluctuation is limited to this room, as anything larger would be far less likely. However, when I step outside I find a whole city, which falsifies the hypothesis. Likewise we can observe a whole planet, solar system, galaxy, local group, cosmic web, etc. which goes exactly against the predictions of the fluctuation hypothesis.

However, from a digital physics perspective we can get the opposite result. Let's hypothesise that we're running on a giant Turing Machine and our program is a random fluctuation on its tape; ie. a random series of bit flips on an otherwise empty tape. Since small fluctuations are vastly more likely than large fluctuations, we would expect to be part of a small program rather than a large one. Again, the anthropic principle says that I'll never observe tiny programs that don't produce me, but what can I say about tiny programs which do produce me? Well, randomness and asymmetry is hard to produce using a computer program: it must be encoded as part of the program, since it can't be produced spontaneously. Hence I would predict small programs to have less randomness and asymmetry than large programs, so I would predict a symmetric and uniform Universe, which is largely what we see.

One falsifiable prediction of such a digital physics theory is that quantum phenomena are actually pseudorandom, ie. deterministic and predictable, since the only way to encode unpredictable values in a program is to write them out bit-for-bit in the source. A pseudorandom number generator would require far fewer bits, and hence is more likely; also, a smaller pseudorandom number generator is more likely than a large one. If we find that quantum phenomena cannot be predicted by any short program, we can falsify this hypothesis.


I've believed in a "computational substrate" ever since I read Wolfram's NKS. Great to see it getting more attention.

What with the holographic principle, it may be that the "real" universe in a huge sphere, and the effects we observe simply due to overlap. Sort of like Conway's Life played on a cosmic scale.

Cool stuff.


This philosophy doesn't sit well with me. Physics at a particle or even mass scale can be described mathematically, I'll give you that. That said, if you are to understand the relationship between one particle and another, you need some way to explain that relationship.

For example, the pull of one celestial body of matter on another (really the sum of particles, but let's simplify) can be explained with math. But you cannot communicate the RELATIONSHIP between the two without understanding the concept of gravity and space-time. It would be claiming the universe is all 1s and 0s, ignoring the fact that there must be a en/decoding method - a meaning to the numbers - for them to make any sense.

The weaker claim that the universe CAN BE computed is to me fairly obvious, but that adds little to any discussion among those who believe in causality.


I think you are misunderstanding what digital physics proposes. Yes the information is 0s and 1s but the actual program does not have to be. Physics is modeled by information and inherently seems to be connected to physical values. Seems logical to me.


That may well be, as I'm not a physicist or mathematician. I take issue with the claim that the universe and the interactions therein can be described mathematically. That seems to imply that you can explain it to a human mathematically. Without context, concept, and relationship, how could this be?


Mathematics is just another flavor of language. English, French, Math...what's to doubt? Math just requires some extra context in the form of natural speech because it is a more narrow subset. It isn't limited, just less coherent when variables are used without prior definition.

It's amusing that you find it hard for the universe to be described mathematically when physics does just that.

I should note that digital physics does not imply that physics are purely mathematical..they can be procedural -- ie. akin to a C program. When you get down to it though..whatever is doing the higher level computation, the processor, could be accomplishing the instruction set using purely boolean logic.


Something could be described Mathematically without it being explainable to a human: it could be vastly more complex than any person could ever comprehend.

For example, every chess position can be enumerated, but no human can ever enumerate them all; although a Turing Machine could, given enough time and tape.


What exactly is this "relationship"? Quarks dancing around in fields are quarks dancing around in fields, whether they together make planets or plants or something else is irrelevant to the laws of physics.


Chatlin's constant (http://en.wikipedia.org/wiki/Chaitin's_constant), linked by Digital physics, is also very interesting. It is the probability that a random program will halt. When we get into 'random program' all kinds of interesting questions come up.

For me, I immediately think of:

What instruction set are we considering? Is the instruction set bounded by human language?

Human language does not have the same extent as thought -- or does it? Is the indescribable as cardinal as the unthinkable?

What is the Chatlin's constant for average human thought process.. ie. a subset of our brain programming?

Man, what an interesting subject.


The instruction set doesn't matter. To calculate (the first few bits of) Chaitin's Constant we can enumerate and run every program in some instruction set, say x86 assembly, and measure the proportion of programs which eventually halt. One efficient way to do this is to interleave their executions using FAST http://www.idsia.ch/~juergen/toesv2/node28.html

Any (Turing-complete) instruction set can be translated/compiled/interpreted-by any other (Turing-complete) instruction set, given a suitable translator/compiler/interpreter. Since we're running all programs, we will eventually run all translators/compilers/interpreters, so no matter what instruction set we choose, we will start running programs from every other. The longer we leave it running, the more of a mixture we end up with. Since Chaitin's Constant is the (uncomputable) result of letting such a scheme run forever, it contains a perfect mixture of all instruction sets, and is thus independent of whichever one we choose.


For a deep look at Omega (Chaitin's constant) I'd recommend Chaitin's book Meta Math: The Quest for Omega [1]. A fascinating book.

Chaitin has also uploaded the full text (pdf) of the book to Arxiv.org [2].

[1] http://www.amazon.co.uk/Meta-Maths-Gregory-J-Chaitin/dp/1843...

[2] http://arxiv.org/abs/math/0404335


Conceiving the universe as the "output of a computer program" seems like an empty idea, as computation depends on a physical substrate (its laws of physics). It leads to an infinite regress: What laws of physics govern that physical substrate? David Deutsch (mentioned in the WP article) has a discussion of this (and many other related deep topics!) in his excellent "The Beginning of Infinity" http://www.amazon.com/The-Beginning-Infinity-Explanations-Tr...


Digital Digital Philosophy:

"Digital philosophy grew out of an earlier digital physics (both terms are due to Fredkin), which proposes to ground much of physical theory in cellular automata."

http://en.wikipedia.org/wiki/Digital_philosophy


Just a thought. If physical information is stored as bits in a computer. And the universe is essentially that memory plus a compute unit,

Is consciousness the derivative of information with respect to the difference of information (ie. a clock cycle -- time?)


One interesting aspect of modelling the universe is that the universe is not a single atomic entity. Speaking of what happens 8 lightyears away from us "right now" makes no sense - there's no way information 8 light years away can reach us faster than 8 (of our) years, so the shared "now" between us is just theoretical. We can imagine that it's there, but we cannot know what's there, or measure it in any way.

The only atomic thing is the way I percieve the universe right now. Someone else will percieve it differently. I'm _not_ talking about the fact that your blue might not be my blue, I'm talking about the fact that time might move at a different pace (if you've accelerated or decelerated) and that you're a long enough distance away from me that our lack of a shared "now" is not negligible in calculations.

So a digital model of the universe would have to take into account that the whole universe, again, isn't an atomic entity, and rather model that we have different entities perceiving things as the universe has propagated to their point of view, in their speed of time.


Interestingly this is still related to information: the fundamental thing which cannot travel faster than light is information, for example if I trace a circle in the sky with a laser pointer then the "dot" (when it eventually hits something) will be moving around a vast circle at far faster than light speed, but it cannot send information between the points on the circle so that's fine. Similarly, the effect of measurement ("collapsing the wavefunction") is just a propagation of information from inside the system to outside the system. Actually, it's an increase in the size of the system: first we have an atom that does or does not decay, then we have an atom that does decay and is detected or does not decay and is not detected. Then we have all that along with a vial of poison which is or is not broken. Then we have all that along with a cat that is alive or dead. Then we have a human who sees a living or dead cat. Then we have a paper which reports either a living or dead cat. Then we have a news report about the cat living or dying. And so on. Schroedinger's cat is always in an alive/dead superposition, but at some point that superposition expands (due to information flow) to include an Earth which is in a superposition of knowing it lived or died.


I like the term "universal speed limit" better than "speed of light". :)


This is a very person-centered view of the universe, no? We're made of the same fundamental particles as everything else, no need to make special cases for when perception and cognition arise in the universe -- they/we follow the same physical rules as everything else. So as long as you're simulating the right universe (i.e. the laws of physics are the actual laws of physics that we experience), everything you're talking about just happens by definition, right?


I think augustl just used person-centric language for ease of expression.


I should have said "an observer" instead of "I" to make it clearer that I'm talking about any physical observer, not brains and interpretations.


Almost probably not, at least not like that. You might like to read The User Illusion (http://www.amazon.com/The-User-Illusion-Cutting-Consciousnes...) for some more thought along these lines.


I quite enjoyed The User Illusion (the author has a great way of looking at the world). I think its chapters on consciousness are mostly about what consciousness gets to see. Building up from the idea that there is a very limited amount of information (as in Shannon) going to consciousness per second, plus some other experimental evidence (e.g. Benjamin Libet's experiments), to his thesis that consciousness is essentially a "user illusion".

But if I recall correctly, the book doesn't touch the question of how consciousness can arise to begin with, other than making a passing reference to GEB's strange loops.

I can see some value, for example, in the idea that consciousness (maybe I should rather say subjective perception or awareness) somehow emerges out of a reasonably complex system. But that wouldn't explain what it is in our universe that allows awareness to emerge to begin with.

I think some fun questions to think about are:

* Can we create awareness in a circuit by making it complex enough? What are the requirements?

* If we simulate a universe, does it inherit the ability to create awareness from our universe?

* How the heck do you validate any of these answers?

Well, I'm confused now, consciousness is too hard. Sorry if I sound like gibberish.

EDIT: This isn't meant to be a criticism of the book, which I can only recommend to anyone.


This idea that consciousness emerges from complexity is the study field of Giulio Tononi[1], and I find his point of view particularly interesting. This is not to say that we have something concrete in hands yet, but I like his approach nonetheless.

[1] http://www.nytimes.com/2010/09/21/science/21consciousness.ht...


> And the universe is essentially that memory plus a compute unit

Thats is a completely meaningless statement. If we added this to our model of the world, the model wouldn't predict any new phenomena.

> Is consciousness the derivative of information with respect to the difference of information

You can define consciousness like that. But it would be something different then our intuitive understanding of consciousness.


Completely meaningless because it wouldn't predict new phenomena?

That sounds like a logical fallacy, mate. Or at least an extremely biased outlook on discussion


It's on the same level as saying "There are gazillions of unicorns outside of our universe." It's just an idea in our heads. It doesn't tell us anything about our universe, about what we can ever possibly experience. Occams razor would remove this from our model of the world.

Also, when we're talking about what could hypothetically be outside of our universe, unreachable to us, there are millions of possible theories. (All of them meaningless.) Why choose a simulation on a computer from our universe?


Turing-completeness is a Mathematical phenomenon which doesn't have anything to do with our Universe. Whenever we talk about Turing-completeness in relation to our Universe, it is always an assumption. That's why the Church-Turing thesis isn't a theorem.

Hence, if it's reasonable to go from "lots of complex stuff exists" down to "simple fundamental physics exists, complex stuff is emergent" then it's not unreasonable to go down a further layer and say "computation exists, physics is emergent". It's pure reductionism; the first step takes us from a world of "complex stuff with fundamental physics which can do computation" to a world of "fundamental physics which can do computation"; the second step goes from "fundamental physics which can do computation" to "computation".


What is anything but an "idea in our heads?" Even physical sensations are just ideas of tactility.

It seems silly, as someone who isn't omniscient, to claim that our universe being a 'simulation' has no bearing upon experience. For all you know, light's speed is based on the clock-speed of a higher-dimensional crystal. It's interesting to think about, and there actually are consequences to this even if they aren't immediately discoverable.

For a guy with a username like RiveriaKid..you sure have a closed mind unlike a child.


> What is anything but an "idea in our heads?" Even physical sensations are just ideas of tactility.

Perceptions (I see an elephant) are different than ideas or thoughts (I think there are pink elephants in parallel universe).

> It's interesting to think about, and there actually are consequences to this even if they aren't immediately discoverable.

What consequences? If there are consequences than yes, we can add "we're in a simulation" to our model of the world. But there can be much simpler explanation of the phenomena. Models of the world should be as simple as possible. See Occams razor.

> For a guy with a username like RiveriaKid..you sure have a closed mind unlike a child.

I have a very open mind but I'm also very rational. The username is a reference to one great sci-fi sitcom by the way.


> Perceptions (I see an elephant) are different than ideas or thoughts (I think there are pink elephants in parallel universe).

There is a difference between perceptions and ideas, though its pretty hard to illustrate because you can't describe a perception without categorizing it by ideas that are external to the perception ("elephant", for instance, is an idea, not a perception), and even short of description to others, ideas shape our internal experience of sense data on a pretty fundamental level.


It's intriguing, if perhaps an incorrect model. I am no physicist, but what makes us sure there's a bottom?


IMHO "bottom" is the point where any lower levels can only be pure philosophical speculation. For example, if we exist as a pure computation inside some computer, it makes no difference which of the myriad Turing-equivalent models it's based on, since they're all equivalent.

Note that such a computer wouldn't have to be constrained by any of the Physics that apply inside our computation; ie. there don't need to be space or time limits.


At the risk of sounding obtuse... When you say philosophical, do you mean non-measurable? (Such as parts of string theory?)

To use an analogy, why can't particle physics be like a Mandelbrot which doesn't have a bottom?


Nice to know there's a name for this concept!

You can take the idea further and abandon any notion of time or even discreteness altogether: If the universe is essentially information, this information can be _completely_ described by some (mathemtical) language. Note, this description doesn't have to be finite.

For the finite and discrete case this description may simply be a very long bitstring/vector which contains every detail of our universe. If time is discrete as well we can write a whole timeline as a matrix, a set of bitstrings each representing one slice of 'now'. Notice how we now have one static thing being a perfect representation of the universe. No need for a computer or interpreter. Just a big table of ones and zeroes representing everything from the big bang to your mother.

However, our universe might be continuous. You might still be able to describe it with finite amount of information tough. A function like x -> x*x is continuous and defined for infinitiely many values but can still be written down just fine. Even infinite complex things like fractals can have a very short descriptions. Or take pi. An infinite sequence of numbers describable in a few sentences.

Point is, a universe need not to be discrete in order to be written down on a sheet of paper. It just needs to be finite in an information theoretical sense. And you may need a lot of paper.

I strongly suspect the universe is bounded. But what if it isn't? Can we still se it as a mathematical entitiy? I think so, but I'd like some comments on that. We have the well-defined set of real numbers and it contains _every_ real number, even those who are completely random up until the last of their infinite digit. There are numbers in R which have an infinite Kolmogorov complexity [1]. And yet, we can put them all in one set. We can even draw a picture of all these numbers (it's just a line, but that's more than our analysis professor would draw to illustrate something).

In conclusion: I think (and didn't proof) that even if the universe contains infinite information and cannot be the result of some turing machine it can still be tought of as a mathematical object. A thing like sqrt(2) or a triangle.

----

A second and orthogonal tought is about the 'reality' of all this. This is a bit metaphysical and philosophical. If you are still reading please tell me I went crazy. The idea is, if you have a perfect description of our universe (be it a turing machine, a big matrix or some other complicated mathematical thingumabob) is there a difference between the description and the real thing? Obviously not, one is just words on a paper or bits in a computer and the other a world full of loving and caring people and other stuff. How can I even ask such a question? (Hint: I'm on the Internet and can write what I want.) Well, imagine doing this whole computer simulation of our universe. Would you feel any different when being run on some sort of computer? If you and everything around you would be perfectly simulated would you notice it? Would you even be able to? For the ones running the simulation the difference would be obvious. But being part of the simulation you may have no way of knowing that you are a piece of software. It would all seem and feel real. It would BE real. And yet you are just bits. You could stop the computer, dump it's memory and write it all down. Doesn't seem like such a difference between words on paper and reality after all.

What I'm trying to explain is that a perfect description of something is actually, in some sense, the _same_ thing as the object being described. It's a bit like uploading the whole universe instead of just a brain. In the end all you have is information. Doesn't matter if this information flows trough transistors, is written in ink or just an element of the set of real numbers.

And if you say the number '4' 'exists' and so does 'pi' then why not 'the universe' as well? If you say this then you just answered the question 'why do we exist?' Because _everything_ exists. In the same sense as every possible triangle 'exists' so does every universe. We just happen to observe one specific instance.

The sad thing is: This doesn't really explain anything. If you say absolutely everything exists you haven't made any predictable or verifiable claim. So it may give you a philosophical answer to why are we here but it isn't much more than '42'...

----

[1] Some formal proof would be nice here. I didn't think it trough down to the simplest axiom. Maybe it's enough to argue that there are only countable many turing machines but uncountable many real numbers and therefore some real numbers cannot have a finite description.


I hope you know of the esteemed fellow, Alan Moore? I think his ideas touch on your understanding of the "perfect description as the thing" [1] and the linked interview is well worth reading.

I'm also curious if this strays into the philosophical area of phenomena/noumena in the transcendental idealist school of thought where a thing-in-and-of-itself [noumena] is unique and unknowable, we simply access representations [phenomena] of the thing? So I would say your perfect description (and Alan Moore's gods) are some class of entity that somehow become both phenomena and noumena??

[1: http://www.believermag.com/issues/201306/?read=interview_moo...]


Take some finite program and an infinite amount of memory. Now run that program, and you can build increasingly complex spaces in that memory. This is basically how automata work. If the finite program is the code of the universe, "now" depends on executing the program up until now, so it's of little use in giving us a shortcut to understand now (but we'd still like to know what this program is!). Also, just knowing a snapshot of now doesn't give us the future without knowing the program (and in any case, the time it takes to compute the future is at least the amount of time it takes to reach that future).


Who says the computation has to run inside of time?

Consider our spacetime as a four-dimensional space, the pixels of which are set by a computation running in a different dimension of "time." The number of steps required to generate the final output is arbitrary and unrelated to anything we observe, and there's no contradiction in supposing that, say, information in our future could be an input to an iterated algorithm that determines our present.



hasnt this line of philosophy been logically killed by quantum physics? Also digits are purely human concept.


Aren't "digital" and "quantum" two names for the same concept?

(But, no, quantum physics didn't settle on the quantization of all data.)


I'm not sure if a digital universe would necessarily equate to a knowable universe.

My main point of disagreement with the philosophy would lie in the ultimate weakness inherent to a digital explanation: the infinite points in between.



No, not really, quantum physics could be simulated using symbolic computation. Digits are not a purely human concept. They belong to mathematics, which is something that humans uncover, not invent.


I'm not really of persuasion that Math is the only way to understand and predict the universe.

http://www.dailygalaxy.com/my_weblog/2008/04/is-mathematics....




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: