Is the universe a colossal Turing machine?
A MT is a formal model of the concept of algorithm we can imagine how a device can read / write symbols from / to a tape, and move through it (or cause the tape to move, which gives it a thing as other).
The tape can imagine the unlimited length, and divided into squares, each of which may be a symbol.
The MT is at all times in a certain state
internal (from a certain set of possible states) and has an internal transition function that tells you what to write, how to move, and how to change the internal state based on the current state and what they are reading in each time of the tape.
The definition of TM is incomplete if we indicate the alphabet A that contains all the symbols that can be read / write, the set of possible states Q, the
q0 initial state and the transition function d.
The operation of the MT terminates when it reaches a stop state.
The initial contents of the tape corresponding to the input of the algorithm, and the contents to its output end.
Decoding the Universe, Charles Seife (for whom it was anime)
Programming the Universe, Seth Lloyd (for those who do not get discouraged)
Source: Microserfs
Related posts:
- Firefox Mobile (Fennec) 1.0 for Maemo has just been launched version 1.0 of Firefox Mobile ...
Comments
2 Comments on Is the universe a colossal Turing machine?
-
xender on Thu, 24th Sep 2009 14:04
-
Macbeth on Thu, 24th Sep 2009 19:19
Philosopher and technological curious assumption. Worthy of inclusion in a program of Eduard Punset.
I did not know and what I read in wikipedia that makes me read much Karl Popper: http://es.wikipedia.org/wiki/Karl_Popper
Only I suspect that virtualization is a journey because it shows us what's in the reality itself, a recurring theme in Philip K.
Dick planted in Wachovsky.
But take the article only as a digression until further news to give.
What do you think of the universe is a colossal Turing machine?
?
...
Tira Ecol
Translator
