|
Authored by: Anonymous on Tuesday, June 11 2013 @ 03:28 AM EDT |
"What on earth has this got to do with Groklaw?"
Nothing, that's why it's in OFF TOPIC
A human brain performs some form of calculation. Saying that it doesn't is
denying reality. You don't need more of a model than that to ask the question
of how powerful it is. You may need a more accurate model than that to answer
it.
A non-deterministic Turing Machine is *not* more powerful than a turing machine
in terms of which problems it can solve. It's just trading time complexity for
space complexity by parrallelising. Finitely smaller costs in time is not the
same as being able to solve more problems.
It can be simulated on a deterministic turing machine.
By definition: If you can simulate it on a machine, then it's equivilent or less
powerful than that machine.
And to adress your tangent:
It's perfectly possible to have a finite amount of space, with an infinite
amount of detail. See Fractals.[ Reply to This | Parent | # ]
|
|
|
|
|