This goes a little beyond NP hard complexity, I believe.
This goes a little beyond NP hard complexity, I believe.
It goes arbitrarily far beyond NP hard complexity, which is my point. Wolfram ignores complexity entirely, and that means this algorithm is fair game.
2. But to simulate a single step of the turing machine, you will have to simulate this turing machine too, so what you will end up doing is recursively simulating the first step of this machine to infinity.
3. Why do you assume all the programs in the world are turing computable.
Simulate the first step of the first machine, then the first step of the second machine, then the second step of the first machine, then the first step of the third machine, then the second of the second, then the third of the first, then the first of the fourth, and so on. Every step of every program/machine is eventually reached.
For the same reason that the pairs of integers can be put into bijection with the integers.
2) that is not a problem. The first step of that is not to run a step of a program it simulates. The "simulating a single step of a given machine" is not a single step. It is many steps. As such, there is no such recursive problem like you describe. Simulating a single step of a machine always finishes, regardless of what that step "represents". Even if the step being simulated is part of some simulator machine, simulating it is still done in the same way, and doesn't take longer.
3) Any programs for any computer we have can be simulated by a Turing machine. They are quite general.
You might claim that some physical process is not computable, but that has not been demonstrated for any physical process (well, except for maybe consciousness, but that is contentious), and most ideas of how physics works are computable, so there would be a significant burden of proof.
So, it seems like any program we can run can be simulated by a Turing machine.
What about for, uh...
It occurs to me that I'm not exactly sure what a chaotic function of continuous real variables is.
Is it like, one where iterating it gives chaotic results, or?
What if, instead of variables over the reals, using variables over the computable reals?
Computability makes no assumption on the geometry, only on the rules the system follows.
Also in Computer Science 201, you should encounter the Church-Turing thesis. https://en.wikipedia.org/wiki/Church%E2%80%93Turing_thesis