David Brunton
Thursday, May 3, 2007
  Principle of Computational Equivalence: Take Two
The Principle of Computational Equivalence is unnecessarily weak. Wolfram stated it thus:
Almost all processes that are not obviously simple can be viewed as computations of equivalent sophistication.
To begin with, "Almost all" doesn't mean anything. Nor does "obviously simple." Here is an alternative conjecture with the meaningless modifiers removed:
All processes can be viewed as computations of equivalent sophistication.
Tell me what's wrong with that.

Everything in the universe (including, and perhaps especially, the universe itself) can be viewed as a computation. All processes in the universe- even those that are "obviously simple" are, or at least can be viewed as, irreducible computations.

The mathematical idealizations that approximate these processes are exactly that: idealizations and approximations.
 


Links to this post:

Create a Link



<< Home
A journal covering primarily technical topics.

Name: David Brunton
Location: Washington, DC, United States
Archives
January 2007 / February 2007 / March 2007 / April 2007 / May 2007 / June 2007 / July 2007 / August 2007 / September 2007 / December 2007 / January 2008 / February 2008 / March 2008 /


Powered by Blogger

Subscribe to
Posts [Atom]