Slashdot Mirror


When Does the Universe Compute?

KentuckyFC writes "The idea that every physical event is a computation has spread like wildfire through science. That has triggered an unprecedented interest in unconventional computing such as quantum computing, DNA computing and even the ability of a single-celled organism, called slime mold, to solve mazes. However, that may need to change now that physicists have worked out a formal way of distinguishing between systems that compute and those that don't. One key is the ability to encode and decode information. 'Without the encode and decode steps, there is no computation; there is simply a physical system undergoing evolution,' they say. That means computers must be engineered systems based on well understood laws of physics that can be used to predict the outcome of an abstract evolution. So slime mold fails the test while most forms of quantum computation pass."

29 of 182 comments (clear)

  1. Joke of the Day by Anonymous Coward · · Score: 5, Funny

    "I'll get it," a wife said to her husband as the phone rang.
    On the line a pervert, breathing heavily, said, "I bet you have a tight asshole with no hair."
    "Yes," she responded. "He's sitting next to me watching TV."

    1. Re:Joke of the Day by Hognoxious · · Score: 4, Funny

      More entertaining than the article, and contained more useful information.

      Excellent blog, would buy again!

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    2. Re:Joke of the Day by oldhack · · Score: 2

      You know, this AC first-post joke is likely the best that can be salvaged from this bullshit "story".

      --
      Fuck systemd. Fuck Redhat. Fuck Soylent, too. Wait, scratch the last one.
  2. I don't think encoding/decoding are fundamental by presidenteloco · · Score: 2, Interesting

    Why can we not think of the information as being embodied in "some aspect or other of" the matter and energy undergoing evolution. It is only some observer that needs to see the information as having been encoded or decoded.

    Metrics of computations, or measurements of information flows, may be a productive way of describing (and predicting) complex physical evolutions, regardless of whether the physical system itself is identifiably encoding and decoding information explicitly. You just have to establish your own observer convention for how you think the information is represented in the matter and energy under discussion, or you can even just think about "the maximum amount of information" that could be contained in that matter/energy/spacetime region, and the maximum possible amount of information flow there.

    --

    Where are we going and why are we in a handbasket?
    1. Re:I don't think encoding/decoding are fundamental by Xaedalus · · Score: 2

      If I understand your argument, you're speculating that the universe is a pantheistic, evolving computation seeking entropy?

      --
      Here's to hot beer, cold women, and Glaswegian kisses for all.
    2. Re:I don't think encoding/decoding are fundamental by Hatta · · Score: 3, Insightful

      We only don't see the encoding and decoding steps because we are inside the system that is doing the computation. If the universe were a simulation, those inside the simulation would see a ball trace a parabola with no encoding or decoding steps. Those who designed the simulation would be well aware of those steps.

      --
      Give me Classic Slashdot or give me death!
    3. Re:I don't think encoding/decoding are fundamental by Belial6 · · Score: 2

      I had this argument in another thread just yesterday. The laws of thermodynamics are obviously wrong. Wrong in the same way that Newtonian physics is wrong. Meaning that it is close enough for anything I will ever get my hands on, but that it clearly does not explain everything that is happening, and it is clearly violated at some point.

    4. Re:I don't think encoding/decoding are fundamental by Ultra64 · · Score: 4, Funny

      Balls don't trace parabolas.

      Maybe not *your* balls.

    5. Re:I don't think encoding/decoding are fundamental by HybridST · · Score: 2, Insightful

      When thermodynamics is wrong, you've missed something.

      --
      Ever notice that Cobra Commander sounds an awful lot like Star scream?
    6. Re:I don't think encoding/decoding are fundamental by ultranova · · Score: 3, Insightful

      The laws of thermodynamics are obviously wrong. Wrong in the same way that Newtonian physics is wrong. Meaning that it is close enough for anything I will ever get my hands on, but that it clearly does not explain everything that is happening, and it is clearly violated at some point.

      Please give an example of such violation? Because I'm afraid I can't see this obvious flaw you posit.

      --

      Forget magic. Any technology distinguishable from divine power is insufficiently advanced.

    7. Re:I don't think encoding/decoding are fundamental by jouassou · · Score: 4, Insightful

      Actually, he's right, and the analogy is quite good too. Newtonian physics is "wrong" in the sense that it doesn't hold for very massive, very fast or very small objects. However, for medium-sized objects moving at medium speeds, it holds very well.

      Similarly, the second law of thermodynamics, that entropy always increases, can be derived in statistical mechanics by assuming that there are an infinite number of particles in your system. Thus, it holds for the entire universe, and it holds extremely well for any macroscopic system that I know of. However, for microscopic systems, it becomes quite probable that entropy decreases in small periods of time (the fluctuation theorem tells you the probability for this to happen.)

      If you're interested in how this "makes sense": in statistical mechanics, it is shown that entropy is actually just a measure of microscopic disorder. There usually exists a lot more of possible disorderly states than orderly states for a system, so if no particular microstate is preferred (the probability of entering any microstate is equally probable), it's simply more probable that you will observe a transition from an ordered state to a disordered one, not the other way around. For a small system, the discrepancy is small, so you see transitions in both directions on small enough timescales. But as the number of particles in the system grows, the number of disordered states of the total system will grow far faster than the number of ordered states (the discrepancy is O(n!) for n particles in the system), so transitions from disordered to ordered states become extremely unlikely.

    8. Re:I don't think encoding/decoding are fundamental by crioca · · Score: 2

      this is starting to sound interesting. could you elucidate please?

      There's a number of things he could mean; but my guess is he's thinking of the digital model of a computational universe, which clashes with thermodynamics in a number of ways as opposed to the quantum model, which doesn't. (provided we figure out the whole quantum gravity debacle)

      If you're interested I recommend you pick up Seth Lloyd's Programming the Universe. It's a great introduction to QM and quantum computing and is totally accessible for anyone with a high school education.

    9. Re:I don't think encoding/decoding are fundamental by Dcnjoe60 · · Score: 2

      this is starting to sound interesting. could you elucidate please?

      There's a number of things he could mean; but my guess is he's thinking of the digital model of a computational universe, which clashes with thermodynamics in a number of ways as opposed to the quantum model, which doesn't. (provided we figure out the whole quantum gravity debacle)

      If you're interested I recommend you pick up Seth Lloyd's Programming the Universe. It's a great introduction to QM and quantum computing and is totally accessible for anyone with a high school education.

      You would be correct. However, until somebody can reconcile quantum gravity, the quantum computing model of a computational universe is unworkable. As such, the only viable alternative would be the digital model, which conflicts with thermodynamics. BTW, the current quantum models can be made to work mathematically, but to do so requires accepting premises that would invalidate other accepted theories of QM. As a professor recently put it, it would require the cat to be both dead and alive while you are actually observing it. Since that can't be, unless somebody comes up with a new model, all that is left is the digital model.

    10. Re:I don't think encoding/decoding are fundamental by Your.Master · · Score: 2

      Where he's wrong in that post is primarily in the term "obviously", and secondarily in the justification for it that he thinks is so obvious (if you don't want to backtrace his posts, it's basically a variant of the argument from first cause, where in his case the "first cause" is some macroscopic entropy-reducing phenomenon being applied to a previous iteration of the Universe which had substantially higher entropy, and this process presumably repeats ad infinitum throughout an infinite history of the Universe).

  3. Different types of computation by naasking · · Score: 5, Interesting

    The type of computation discussed in this article is not the type of computation used in the phrase "every physical event is a computation". These physicists are trying to discern computation from physical processes by discerning whether the process can encode information in its initial conditions, and other information can be extracted from its results. This is good when trying to determine which processes lend themselves to building computers, but it does not address the question of whether the universe is a computer, and whether the laws of physics are merely closed form equations describing some of its operational semantics.

  4. Re:Definitions by gstoddart · · Score: 3, Insightful

    Sounds like they are arbitrarily defining computing as a simulation of the universe, therefore the actual universe cannot compute.

    Or that they're saying the universe doesn't need to do calculations to determine where a falling object is going -- it just falls according to the laws of physics and doesn't need to be calculated.

    I think this unnecessarily limiting people's imagination.

    Does 'imagination' in this context actually tell us anything? We know that we need to do calculations for this stuff, but how does the assertion that the universe isn't doing the calculations limit our imagination? Stuff happens according to physical laws, the behavior is inherent to reality. Nobody has to do the math, it just happens.

    Besides, from the inside of a simulation its all real to you.

    Very meta, and equally meaningless. Yes, if we were in a simulation, we'd likely never know.

    But given that we have no evidence to suggest we are, any assumptions around the notion that we are (or may be) are pretty much useless to us unless we can figure out the gaps in the simulation.

    To me the suggestion we're living in a simulation serves no other purpose that throwing out something wacky to stump people at parties, but otherwise doesn't seem to have any application to understanding our universe.

    --
    Lost at C:>. Found at C.
  5. Re:Will it blend? by ackthpt · · Score: 2

    Psst! It's an Analog Computer, they're way faster and more flexible than digital ones, but don't tell anyone or I'll be modded down into oblivion.

    --

    A feeling of having made the same mistake before: Deja Foobar
  6. I wouldn't necessarily call slime mold onecelled. by Sique · · Score: 2

    It's much more complicated than that. Myxogastria can be onecelled and mononuclear, and they can be multicelled and multinuclear, and they can even be onecelled and multinuclear - all within the same organism. A single plasmodium cell can contain up to 10 mio nuclei and span several square meters. Thus it would be better to call the plasmodium acellular, as it has no inner cell structure.

    --
    .sig: Sique *sigh*
  7. Adventures in epistemology by Empiric · · Score: 4, Interesting

    For example, the processes that slime mould uses to solve a maze are largely unknown. For this reason it is not computation.

    Don't we usually declare characteristics of things based on what we know about them, rather than on the basis of not knowing about them?

    Seems like a strange kind of subjective solipsism--"what is, is dependent upon on what I currently know is".

    --
    ~ Whence do you come, slayer of men, or where are you going, conqueror of space?
  8. Semantic triviality by oldhack · · Score: 2

    See subject.

    --
    Fuck systemd. Fuck Redhat. Fuck Soylent, too. Wait, scratch the last one.
  9. BS by nashv · · Score: 3, Interesting

    I RTFAed. Their theory is essentially that computation can only be said to have occurred if you know the physical nature / laws that allowed the computation to occur.

    Which is BS. There are plenty of people who can add 2 numbers on a calculator without knowing anything about electrons, bits, electronics etc. You can extend that until the number of people who understand specific physical laws underlying a computation is zero.

    Since when is human knowledge the test for whether any computation is happening? All they are saying is "If we don't understand it, we will not call it computation." Way to go with the semantic circus.

    --
    Entia non sunt multiplicanda praeter necessitatem.
    1. Re:BS by nashv · · Score: 2

      There is always information around (new-fangled sense). In fact, Any dissimilarity in the universe of any kind is information. Presumably, the ability to recognise such dissimilarities is required for any information retrieval, and in the end humans must detect it if we are to talk about if it is computation or not.

      The point they are making is that one must understand a systems physical laws governing events for it to be a computation. Wrong. What they say actually applies to the fact that we must understand physical laws to use a sequence of physical events as a computer. In fact, the computers we use are simply devices where we can set up physical conditions in such a way that they reflect our problem (encode) and then let the physics solve it. That ability to set up physical events in particular ways makes encoding easier. But it is NOT a requirement. You could develop an encoding scheme that allows you to put in your problem in terms of whatever states a system has. That is exactly the principle behind DNA computing. The physical events of DNA polymerization and annealing of complementary strands are computing all the time. If the information makes any sense to you then, you have not magically invented computation, you just discovered a way to use a physical system as a computer for your pet problem.

      All computation needs is that some physical events happen in a predictable manner (whether you understand why or not). I am doing the computation all the time, but nobody knows why positive charges and negative charges attract. It's not important to use electrons as a computer as long as I am sure they do. The same thing applies to their slime mould example. It solves a maze. It's. I don't know how it does it...but it predictably does. And that's a computation.

      --
      Entia non sunt multiplicanda praeter necessitatem.
  10. Re:Well, I have a theory by Anonymous Coward · · Score: 5, Funny

    Point particles come from the interaction of various waves which carry force. Points don't even take up space. The Universe is one giant 2D wave, and all 3D space is holographic illusion.

    Look, seriously, Doom was DECADES ago at this point. The rest of the world's moved on, you really need to stop living in the past and base your universal theories on something OTHER than an engine Carmack made back in the DOS era.

  11. Re:Definitions by Sarten-X · · Score: 3, Informative

    doesn't seem to have any application to understanding our universe.

    If we are a simulation, we may be able to discern exactly what we're simulating, and why. Theology aside, even discovering that our universe functions like a simulation may allow us to seek out and utilize aspects of the simulation that are useful to us.

    Consider, for example, if we could simply access an information store outside our universe from anywhere within it. Even a single bit being accessible would offer the ability to have near-instant communications with other planets, or perhaps even other stars. If we could push matter out of or into the universe, we'd have an effective teleportation mechanism.

    Science is all about figuring out the rules of our universe. Being inside a simulation means there are other, possibly different, rules outside, so breaking out means we have new capabilities that are impossible within our universe.

    --
    You do not have a moral or legal right to do absolutely anything you want.
  12. Toward Egan/Wolfram Territory by Nova+Express · · Score: 2

    I.e., the idea of the entire universe as constituting some sort of universal computational substrate.

    The idea is probably wrong, mainly because every "my conception of the fundamental nature of the universe based on just discovered science" is wrong, due to the time-bound nature of our perceptions.

    --
    Lawrence Person (lawrencepersonh@gmailh.com (remove all "h"s to mail)

    http://www.lawrenceperson.com/

  13. Re:Angles and Pinheads by MachDelta · · Score: 2

    Let me guess - those dancing angles are doing the tan-go?

  14. Physicists, please leave this to computer people. Interpretation is just a transformation, and is no magic door to computational efficiency.

    If a slime mold could, via interpretation, solve some NP-Hard problem, that would be an astounding result with major implications for the computational ability of the universe.

    This is independent of the interpretation. It is the equivalency of reducing a problem to another, of which physicists are indeed well aware.

    --
    (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
  15. Sounds like nonsense to me by gweihir · · Score: 2

    "A physical system undergoing evaluation" is pretty much what a computation on a physical device looks like. Seems some physicist(s) with their usual search for meaning when the midlife-crisis strikes but little idea of Computer Science drummed something up that does not make a lot of sense. The issue is of course that the encoding and decoding steps (properly called abstraction and application) are only necessary when you have a computing device using a different primary mechanism that the device the calculation apply to. For example, when doing analog computations in a radar system, you do not change the mechanism, the signal already is electrical and analog. Hence when doing, day, computations for gravity, there would well be an invisible tiny "gravitational computer" in any particle affected by gravitation that uses the available input directly.

    Of course, there is always the (likely) possibility that this whole universe is only a simulation, and all perception of it we have is a cleverly crafted illusion. In that case the abstraction step is not necessary either, except possible in the bi-directional channel that delivers the illusion to each of us. (Solipsists win the most here: Only one bi-directional channel needed for the whole universe ;-)

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
  16. Re:Definitions by Sarten-X · · Score: 2

    Your "proof" only illustrates one particular case, which does not necessarily apply to the question at hand.

    It is indeed like Plato's cave, and the same lesson applies: Occam's razor is not always correct. Sometimes there are really weird truths, and with enough experiments, they can be discerned. Perhaps that MP3 player takes a little longer between songs while it tries to randomize the list. With a long enough recording of the playback at a high enough precision, the slight delay can be noticed, and that analyzing nerd can announce the mode with certainty.

    The fundamental basis of all science is that we are wrong. Aristotle was wrong, Newton was wrong, Einstein was wrong, Hawking was wrong, and every scientist today is probably wrong about something. The scientific method allows us to become right. Each successive scientist makes more and better observations than his predecessors, notices what observations don't match the old law's predictions, theorizes new hypotheses to fit existing data, then experiments to test the hypothesis. Eventually, a new theory replaces the old one for situations where the new (and probably more complex) theory is necessary.

    In your thought experiment, you said "relying on your ears only". This is as much a mistake as saying that time is measured on a wristwatch only, which is, of course, far too imprecise to test the effects of relativity at attainable speeds. As technology improves, so does our ability to measure and observe, giving us more data on which to base our hypotheses, such as the few-cycle timing differences in the playback. There may be just such a slight defect in our universe, that would open up a whole new field of study in trans-universal physics. There also may not be. We haven't observed such a thing yet, but we should not be so arrogant as to assume that our current knowledge is absolutely all-encompassing.

    --
    You do not have a moral or legal right to do absolutely anything you want.