Hello, guys. I'm a dualist - that is, I believe that conciousness, thoughts and intelligence are not driven by material particles and laws of physics as we currently know. I also believe in God, for that matter.(adsbygoogle = window.adsbygoogle || []).push({});

Now check this: physical world has its own "computational complexity class", i.e. the "strongest" machine that can be built according to laws of physics. My thesis:the world is exactly Turing complete. Fact 1: it'sat leastTuring complete, because we can build physical Turing machine (the computer). Fact 2: it'sno morethan Turing complete, because the fundamental laws of physics are merely some differential equations not capable of embedding any Turing undecidable problems.

World, however,couldbe over-Turing complete. The problem of checking, if two five-dimensional manifolds are homeomorphic, is undecidable. Maybe we could prepare such two manifolds and let physics do the work. The manifolds would deform into some canonical lowest-energy form and prove their homeomorphism. But I doubt it really would be possible.

Another way to bring higher complexity classes to the physical world is to claim existence of time loops. A computation could loop literallyforeverand compute anything that requires infinite number of steps.

On the other hand,conciousness can solve Turing undecidable problems. That is, we are not Turing machines, but something more. Have you ever solved some diophantine equations? It's an undecidable problem, so it would be hard for a Turing machine.

However, we stillcouldbe just Turing complete. Some "simple" solutions of diophantine equations could be just written into us, and we are notsolvingthem, but simply look up in some database. This would mean that some day we will "hang up" on some equation instance.

And what are your opinions? I can see 3 possibilities:

1. We are not over-Turing and our ability to solve undecidable problems is just a trick.

2. The physical world is over-Turing.

3. We are over-Turing, world is not.

I'm for the third option.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Conciousness and Turing undecidability

**Physics Forums | Science Articles, Homework Help, Discussion**