Questions tagged [hypercomputation]
The hypercomputation tag has no usage guidance.
1 question with no upvoted or accepted answers
5
votes
0
answers
284
views
What language does Zeno machines recognize?
A Zeno machine of order 1 is a Turing machine that uses half the time it ran its $(n-1)$th step to run its nth step, hence can run infinite steps in just 2 seconds. This is called one step of order 1.
...
- 151