Sasha ([info]alexanderwait) wrote,
@ 2004-09-12 10:20:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Live from ALife IX...
I am listening to an interesting talk about a computational model of DNA computing-- at the ALife IX conference-- this morning. My talk An Evolutionary Approach Generates Human Competitive Corewar programs seems to have gone OK. I was the first speaker at the Artificial Chemistry workshop. In a few minutes I'll be having lunch with my old adviser--Gilles Brassard-- who is flying to boston just to hear my tutorial this afternoon. If you are interested, please, sign up to my low traffic mailing list.

I also have a poster here. Have a look:

(Read 10 comments) - (Post a new comment)

Re: Dimensionality and universality
[info]ciranox
2004-12-27 03:34 pm UTC (link)
Yes, if you solve the question of predicting lifeforms in the quantum coreworld, which is by the way a very great idea -- the notion of core organisms on a 1D turing machine is the most basic way to represent the idea of darwinian evolution of organisms in a nonstochastic algorithmic-state-machine framework -- if you solve the question of prediction, then you've also solved the question of complexity in general, and you may go and collect your nobel prize!

Comparing a classical versus a quantum coreworld gives rise to the -- perhaps impossible -- question, is it possible that our universe is in fact a quantum turing machine?

Where does quantum randomness arise from? It seems that at the fundamental level the universe might be equivalent to a turing machine with a perfectly-random number generator built into its instruction set. It is impossible to predict when a particle decay will occur...this is indicative that at a very fundamental level, the universe is constructed upon a background of randomness.

If you put a bucket of ball bearings on a paint-shaker, the otherwise disordered movements of the bearings will give rise to wave-like entities on the surface, they appear like gaussian spikes, and they move around and interact. Perhaps the universe is like this.

The notion of a quantum coreworld is intruiging because as I see it, this is a bridge between two realms that we cannot reconcile right now. On the one hand, the only coreworlds we have available to us right now are classical deterministic algorithmic state machines. We can create darwinian evolution in them, but they are a different realm than the reality upon which we have evolved, in that our reality at a fundamental level has randomness built-into it and therefore cannot be simulated on a classical algorithmic state machine.

On the other hand, someday we will have true quantum computers. If you create a quantum computer and then create a coreworld on this computer you've got it! It will be a grand experiment in emergence! If you begin with the correct ruleset for the turing machine, you will probably get entities that ca be classified as 'organisms' but which, from the proper viewpoint, are an analog of particles, atoms and other building blocks for instance! It is conceivable that a coreworld on a quantum turing machine running the correct set of instructions will give rise to a universe identical to ours.

Protons are merely turing-organisms, a stable population in memory.

(Reply to this) (Parent)(Thread)
Re: Dimensionality and universality
[info]alexanderwait
2004-12-27 04:11 pm UTC (link)
"...if you solve the question of prediction, then you've also solved the question of complexity in general..."

Before tackling a "general" prediction problem, my goal is to make predictions about interesting special cases. The Quantum Coreworld is designed to make it easy to do that. It's a digital evolution laboratory.

"Comparing a classical versus a quantum coreworld gives rise to the -- perhaps impossible -- question, is it possible that our universe is in fact a quantum turing machine?"
I'm interested in the more specific questions: Is our biosphere quantum mechanical in an interesting way? What experiments, if any, could distinguish quantum lifeforms from classical lifeforms?
"On the other hand, someday we will have true quantum computers. If you create a quantum computer and then create a coreworld on this computer you've got it! It will be a grand experiment in emergence! If you begin with the correct ruleset for the turing machine, you will probably get entities that ca be classified as 'organisms' but which, from the proper viewpoint, are an analog of particles, atoms and other building blocks for instance! It is conceivable that a coreworld on a quantum turing machine running the correct set of instructions will give rise to a universe identical to ours."
For my PHD I've gone out of my way to emphasize that we don't need a real quantum computer to see a selective advantage for quantum information processing. In fact, we can simulate many aspects of quantum information processing faithfully on a classical computer. (I know that seems strange but it's true.) I'm trying to finish an essay about this in the next few days; I'll post about it again soon.

(Reply to this) (Parent)

(Read 10 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…