Slashdot Mirror


Is the Universe its own Largest Computer?

missingmatterboy writes: "If the universe is simply a giant calculating machine, how big is it? Seth Lloyd, who two years ago worked out the theoretical maximum possible power a laptop computer could posess, has now "estimated how much information the Universe can contain, and how many calculations it has performed since the Big Bang." His conclusion: you'd need about 10^90 bits, with something like 10^120 manipulations of those bits, to express the universe since time began."

45 of 610 comments (clear)

  1. The ultimate compressed file then is... by A+nonymous+Coward · · Score: 5, Funny

    ...42!

  2. Okay, so what OS? by LinuxDeckard · · Score: 5, Funny

    I guess the fact we don't have weekly big-bangs indicates the universe doesn't run a certain OS out of Redmond :)

    --

    UNIX *is* user-friendly. Its just more selective on who its friends are. --Scott Adams
    1. Re:Okay, so what OS? by moody834 · · Score: 5, Funny

      Depends on whether or not you consider the daytime sky a blue screen or not.

      --
      /* * We did not get what we need .. we cannot sleep ..
  3. Change = Calculation? by flewp · · Score: 5, Insightful

    If one plans on estimating the calculations (apparently changes) the universe has performed, how can you even make a guess when we still don't even know precisely how old the universe is, and how much matter there is?

    And also, why does everything have to be made into a computer of some sort? DNA, and now the whole universe?

    --
    WWJD.... for a Klondike bar?
    1. Re:Change = Calculation? by 2nd+Post! · · Score: 5, Interesting

      As far as I can recall, one of the basic premises of entropy and information theory is that *everything* can be expressed in bits.

      If everything can be expressed in bits, then everything is computable.

      A stupid question is whether the universe is a determinstic Turing machine or not, or whether it is by very nature indeterministic :P

      It's not that something has to be made into a computer so much as redefining one's perspective of what a computer is to accomodate the realities of the universe; that DNA is a storage mechanism, with RNA and DNA replication and protein synthesis being complex computation processes. Or that the universe is really expressible as a bunch of states (read his article, and you'll see that), and as such the traversal from state to state is no more complex than following a state diagram in a really big state machine...

      Which is just a computer, doncha know?

    2. Re:Change = Calculation? by geojaz · · Score: 3, Informative

      And also, why does everything have to be made into a computer of some sort? DNA, and now the whole universe?

      Simply, humans are simple and by comparing phenomena to computers or whatever it makes it a little easier for us to comprehend. Look at Wolfram's "new" book.
      The real question is at what point does the model become the real thing...

    3. Re:Change = Calculation? by texchanchan · · Score: 4, Insightful

      Re,
      "...why does everything have to be made into a computer of some sort?"

      Because computers are the hot new technology. In the 1700s, say 250 years ago, things were described in terms of air pumps. Even thought was described using a model of a lot of little air pumps in your brain. That was because they were new, hot technology.

    4. Re:Change = Calculation? by Mr.+Slippery · · Score: 4, Insightful
      In other words, you can prove mathematically whether any specific program will end or not.

      Uh, no. You can't.

      There are individual cases for which you can make an ad-hoc proof, yes, but there is no general algorithm that, given a computer program (more properly, a Turing machine), tells you if it halts. I'll leave the gory details to Wikipedia .

      --
      Tom Swiss | the infamous tms | my blog
      You cannot wash away blood with blood
  4. bad news for Linux? by tps12 · · Score: 3, Funny

    Like many of the other socially handicapped computer geeks here on slashdork, I was excited about this whole concept. The Universe as a giant computer is an extremely cool idea, IMO.

    But then I reconsidered. After all, if the whole galactical starscape that spreads before us as we gaze into the night sky is in the end a really gigantor computer, then, well, the Athlon by my desk starts to look pretty puny.

    All of a sudden, when faced with the sheer computatorial power represented by the glorious heavens above, things like "operating system," "information superhighway," and "porn" start to stop meaning so much.

    In a world where we're all part of a gigantical computer, who gives a shooting starfuck about Linux?

    --

    Karma: Good (despite my invention of the Karma: sig)
  5. Well... by Have+Blue · · Score: 4, Funny

    ...if the universe has performed 10^120 operations and it's about 20 billion years old, it's running at about 4*10^90 gigahertz. Imagine a Beowulf cluster of those!

    1. Re:Well... by schwatoo · · Score: 4, Funny

      By Wednesday those guys over at HardOCP will get it water-cooled and overclocked to 4*10^95 gigahertz...

      --
      I have trouble with passwords among other things.
    2. Re:Well... by JordanH · · Score: 3, Funny

      Seeing as the average temperature of the Universe is less than 3 degrees Kelvin, I think water-cooling might be inappropriate.

  6. Bukaroo Bonsai Was On The Right Track... by cybrpnk2 · · Score: 4, Interesting

    The article implies there hasn't been enough time for each bit/particle in the universe to have been "flipped" more than once, which further implies that the universe is NOT a computer. However, the number of particles mentioned is that in out 3D/4D (space / spacetime) universe. With superstring theory postulating extra dimensions up to 10 or 11 all "curled up" out of our sight, maybe this is where extra particles/bits are located to support the universe as a computer?

  7. Manipulating bits would be tiresome... by PissingInTheWind · · Score: 3, Funny
    If I was God, I think I would have only written a few Lisp macros to build it all.

    That would explain too why evolution takes millions of year... though it would explain too why it simply works.

    --

    A message from the system administrator: 'I've upped my priority. Now up yours.'
  8. Moore or less... by jolshefsky · · Score: 5, Interesting
    According to Moore's law, the typical desktop computer should be able to simulate the universe in less than 600 years.

    (18 months per double; 10^120 =~= 2^399; 1.5 years * 399 = 598.5 years)

    --
    --- Jason Olshefsky

    Karma: Poser (mostly affected by adding this line long after everyone else did)

    1. Re:Moore or less... by gosand · · Score: 5, Funny
      According to Moore's law, the typical desktop computer should be able to simulate the universe in less than 600 years. (18 months per double; 10^120 =~= 2^399; 1.5 years * 399 = 598.5 years)

      Hmm, wonder what it will be able to calculate in 601 years...

      Actually, in 600 years, there will 600 more years worth of calculations to do. Including the simulation in question. Ouch, that hurt.

      --

      My beliefs do not require that you agree with them.

  9. Interesting idea, but... by eaeolian · · Score: 3, Insightful
    ...as ultimately flawed as any other analogy. The universe isn't a computer, it's a universe. Analogies like this can be useful in understanding some aspects of the universe, but I doubt it's a "be all, end all" view of things.

    Then again, I'm hardly a cosmologist, so YMMV.

    Mike

  10. Re:other possibilities for the universe by morcego · · Score: 3, Funny

    This is my sarcastic way of saying I don't understand what the $%^@! this guy is trying to sell us by saying the universe is a computer.

    Support contracts ? :-)

    --
    morcego
  11. Universe = Computer? by aralin · · Score: 4, Insightful

    And also, why does everything have to be made into a computer of some sort?

    Maybe because its so much easier to think about God as a fellow programmer?

    --
    If programs would be read like poetry, most programmers would be Vogons.
  12. 256 bits by yamla · · Score: 3, Insightful

    I guess 256 bits of encryption (where each possible combination results in a strong key) will never be brute-forced, then.

    --

    Oceania has always been at war with Eastasia.
  13. With a Machine like that... by E1ven · · Score: 5, Funny

    With calculating power like that, you /might/ be able to run Doom III at the highest settigs ;)

    --
    Colin Davis
  14. Clock rate 1x10-63second ... Plankt time. by crovira · · Score: 3, Interesting

    According to some theories, the universe is an 11 dimensional finite state machine with a cycle time of 1x10-63second ... Plankt time.

    It would seem to be guided by an irrational number calculation something very much like Mandlebrot's x=1/xi but in 11 dimensions.

    A VERY simple calculation with chaotic consequences.

    --
    MSBPodcast.com The opinions expressed here are my own. If you don't like 'em... Think up your own stuff.
    1. Re:Clock rate 1x10-63second ... Plankt time. by Kynde · · Score: 4, Informative

      One has to wonder who decided to mod that up. If the modee doesnt understand the post or even have a fucking clue about the stuff why mod it then... (you wont see me moderating business, economics or litigational stuff either)

      Because that post is total crap. It's Planck and it's 10^-43 and Mandlebrot set is the converging set for a recursive complex equation (namely z z^2+c). Not that x=1/xi couldnt produce some fractal, but I'm not going to bother myself checking which that is because even this post is redundant, I'm posting this merely for the metamoderators.

      Not to mention "guided by", "with chaotic consequences"...

      --
      1 Earth is warming, 2 It's us, 3 it's royally bad, 4 we need to take action NOW
  15. Does this mean ... by iaamoac · · Score: 5, Funny
    1. ...the expansion of the universe is similar to never de-allocating memory?

    2. ...the rapid expansion phase at the beginning was someone trying to overclock the universe?

    3. ...the big crunch comes when MS figures out how to write software for the univsersal computer?

    4. ... the CPU manufacturers are right around the corner to making a computer more powerful than universe.

    5. ...all the weird stuff at the quantum scale is caused by dereferencing a NULL pointer.

    Iaamoac

    1. Re:Does this mean ... by bertok · · Score: 3, Funny
      all the weird stuff at the quantum scale is caused by dereferencing a NULL pointer.
      No, NULL pointer dereferences are the cause black holes.
  16. Re:So what is the question? by MindStalker · · Score: 3, Informative

    no!!, its whats 6 times 9. Which actually gives 54, but gives 42 is base 13. Though Douglas Adams swears the base thing was a pure accident.

  17. Human Free Will by rarose · · Score: 3, Insightful

    Nobody has mentioned yet this little nugget: If the universe is a computer then we are but small little threads of the Earth process. And we have no such thing as free will... just private member variables that we're not aware of.

    --
    --Rob
    1. Re:Human Free Will by tuck182 · · Score: 5, Funny

      It's a good thing that the Universe wasn't written in C++. Otherwise, our friends would be able to access our private members.

  18. Data compression by Rorschach1 · · Score: 3, Insightful

    I've thought about this before, and came to the conclusion that if I ever build my own universe I'm going to need to use data compression of some sort, and kind of fudge the details. I mean, who cares exactly where an electron is, as long as it statistically behaves like it should?

    The scary thing is, the more I've learned about quantum mechanics, the more it looks like that's how the universe works.

    1. Re:Data compression by bnenning · · Score: 3, Funny
      if I ever build my own universe I'm going to need to use data compression of some sort, and kind of fudge the details. I mean, who cares exactly where an electron is, as long as it statistically behaves like it should?


      Exactly. And I wouldn't waste effort calculating the position of every single electron at every point in time either; I'd just wait until a measurement was taken on it and then compute where it should be. And depending on the formulas I used, this could confuse the simulated scientists in my universe, who would be wondering how electrons could pass through two slits simultaneously, but only when they weren't looking. Wait a minute...

      --
      How to solve most of our problems: 1.Lots of nuclear plants. 2.Cure aging.
  19. It is, of course, even more complicated than that. by RyanFenton · · Score: 5, Interesting


    For instance, gravity seems to have a universal effect. It diminishes over distance, but ultimately never stops having an effect. Thus, for every movement, you'd first need to look at all elements of the "gravity map" to determine your precise gravity vector, then you'd need to update the "gravity map" with your movement. This would seem to have at least an N^2 effect. The universe doesn't seem at least to kludge on things like this.

    Many forces act like this, which would tend to make the exponent on the number of bit manipulations required blossom much faster than predicted. Take a look at raytracer graphic design to see how messy reality can be when you introduce more than a couple elements into a scene, much less of course a universe. If one is going for a true simulation of reality, at least force by force, particle by particle, I believe it's going to be more complex than this estimation.

    :^)

    Ryan Fenton

  20. Analog computer; the map IS the territory... by dpbsmith · · Score: 3, Interesting

    1) Yeah, but it's an ANALOG computer. How passe!

    2) Except, it isn't even an analog computer, because there is no analogy involved; no abstractions, nothing representing anything else in a simpler, faster, cheaper or more convenient way.

    Remember the map of England in Lewis Carroll's "Sylvie and Bruno?" Well, I'm not sure I remember it, but, IIRC it was at a scale of one inch to the inch, so it was extremely accurate, but very annoying when unfolded and spread out.

  21. Preprint available online by SiliconEntity · · Score: 3, Informative
    A preprint is available online from the quantum physics archive. PS and PDF formats.

    BTW he is only talking about the observable universe in considering its computational capacity. For all we know the entire universe is infinite, but we can only see a finite bubble about 13 billion light years in radius. That's the part Lloyd is considering.

  22. Hash functions by XNormal · · Score: 3, Interesting

    10^90 is about 2^300 bits

    10^120 is about 2^400 operations

    Now, can anyone explain to me why anyone would need a cryptographic hash function with a 512 bit output?

    --
    Stop worrying about the risks of nuclear power and start worrying about the risks of not using nuclear power.
  23. How many rules has cricket? by panurge · · Score: 4, Funny
    It is coincidental. This may need some explaining to some people, but the clue is all over HHG. 42 is the number of rules of the game of cricket, which as the HHG makes clear is the most important thing in the Universe (Krikkit the planet, Brockian Ultra-Cricket...you get the picture.)

    Cricket is a simplified version of baseball in which there are only two bases, but to confuse you the pitchers periodically change direction. Also, the bats are bigger because cricket players are fuelled by beer, and their coordination isn't so hot.

    Relevance? well, this thread is about big numbers. And I think it was the Hungarian humorist George Mikes who said that the English, lacking a religion, invented cricket to give themselves an idea of eternity.

    No, I confess, completely off topic.

    --
    Panurge has posted for the last time. Thanks for the positive moderations.
  24. Re:...BUT... by JordanH · · Score: 3, Informative
    Try Zeno's Paradoxes in a search engine.

    The solution is that the arrow can pass through an infinite number of points in a finite amount of time.

    In other words, the sum of

    1/2 + 1/4 + 1/8 + ... + 1/2**n (as n -> infinity) = 1
  25. I wonder... by CleverNickName · · Score: 4, Funny

    How many of us read this headline and thought, "YEAH! FORTY-TWO BABY!!! +5 Funny Karma, here I come! WOO!!!"

    >click

    D'oh.

  26. Re:And you can bet... by NoMoreNicksLeft · · Score: 3, Funny

    Well, that all depends on which religion you believe in, of course.

    The ancient Incans believed that it ran Solaris.

    The christians, SonOS.

    The scientologists reportedly believe it runs Xenux, but since their scriptures are secret, who can say?

    Me, I think god was probably a true hippy, and it's running some flavor of BSD, but that's just my own opinion.

  27. Re:This is ridiculous by jaoswald · · Score: 4, Insightful

    Between lesson 2 and lesson 3 you've botched things. Just because the particle has a wavefunction over an infinite domain does not mean it contains an infinite amount of information.

    If the particle has finite energy, then that places a limit on the curvature of the wavefunction, and therefore on the "information density" of that wavefunction.

    Furthermore, the finite age of the universe sets a limit on the distinguishability of particle states from one another. Very fine separation of energy states require a long evolution period to be distinguishable. (delta-E delta-t ~ h-bar) That sets a limit on the number of currently distinguishable eigenstates of the universe.

  28. Re:...BUT... by Luyseyal · · Score: 3, Interesting

    Yeah, I know a lot of people who think that way. While I'll grant that we invented math as an useful abstraction roughly approximating how one aspect of the universe works, the abstraction is still not the universe. As in any abstraction, detailed content is lost in the hopes of formalization. Unfortunately, such detail is algorithmically necessary for being the universe... it's not just a matter of setting a few constants and pressing "enter" in the math box.

    Math is not a natural science.
    -l

    --
    Help cure AIDS, cancer, and more. Donate your unused computer time to worldcommunitygrid.org. Join Team Slashdot!
  29. I beg to differ by SIGFPE · · Score: 3, Insightful

    Analogies like this

    It's not an analogy. It's a perspective. From a certain point of view the universe might look exactly like a computer. If it does then it might as well be a computer because you can treat it exactly like one. This doesn't preclude the possibility that there might be other points of view too.


    There is, of course, the possibility that it's not a valid point of view. But that needs more arguing than simply "the universe isn't a computer".

    --
    -- SIGFPE
  30. Re:air pumps in 1700s actually 1600s by texchanchan · · Score: 4, Informative

    I got the century wrong but yes, this was an idea. Here's a history site.
    They were so overwhelmed by the idea that you could pump AIR instead of just water (and that it would invisibly kill things in bell jars), that they started wondering what else you could pump--e.g. thoughts. Here's Descartes playing with the idea:

    "The cavities of the brain are central reservoirs...animal spirits enter these cavities. They pass into the pores of its substance and from these pores into the nerves. The nerves may be compared to the tubes of a waterworks; breathing or other actions depend on the flow of animal spirits into the nerves. The rational soul (the pineal) takes place of the engineer, living in that part of the reservoir that connects all of the various tubes...."

  31. No problem by Dada · · Score: 3, Insightful

    Just wait for the next generation of computers then: they will be able to simulate the whole history of the universe, plus those 600 years, plus another 13 *billion* years more :).

  32. Re:...BUT... by martyn+s · · Score: 3, Funny

    Holy shit, this is exactly what I was telling my friend a few months ago, but he didn't understand. It's essentially the same thing the article was saying, but I was saying it exactly like you were: If you're going to simulate all the fundamental particles in the Universe, you'd need at least that many to calculate it in real-time. And to calculate it faster than real-time (predict the future) you'd need more fundamental particles than the entire system (the universe). I know I just repeated everything you just said, I'm just excited that someone put it the exact same way I was thinking it.

    Just to point out: even though I agree with you, and it seems pretty intuitive, the fact is I don't think I can really *prove* it, because there might be computational shortcuts.

    The one other flaw in this is the quantum uncertainty effects. Even though I don't understand quantum mechanics, and have not integrated it into my thought process, hence the above conjecture, I still must concede that it is true, because, apparently it's been proven many many times, and is well grounded. Taking that into account, isn't there at a certain level of the universe, things which can't be calculated and are purely left to chance (non-deterministic)? According to quantum mechanics, God *does* play dice with the universe, and that, by definition, cannot be calculated.

  33. Re:...BUT... by JordanH · · Score: 4, Interesting
      • We didn't so much invent Mathematics as we discovered it.
      That's your belief.

    Yes, and your view is a belief also. In fact, all positions are beliefs, so what? You label it a belief as if it's a withering criticism, when in fact, it's just a definition.

    I don't want to get into a deep epistemological discussion on Slashdot, of all places. I will point out that you can't prove your position any more than I can prove mine. You, however, would deny that a proof is anything but an empty manipulation of symbols, devoid of any meaning.

    • Mathematics is a developing language used to roughly model some aspects of observed behavior in the universe. Math isn't what the universe does --- math is a tool through which we understand a collection of observations about the universe.

    We men "invent" math and logic. Right. Forget the observation that children are prewired for language and logic. Math and logic are at the base of our being. This is clear to me.

    Yes, I'm a platonist. I see a theory in map theory is reminiscient of one in number theory. Is it because I invented it that way, or is there a mathematic truth that binds them together that I discovered through their similarity?

    In the end, these are just appeals. I can't reason with someone who believes that reasoning is arbitrary.