problem solved ;)

[thedeemon]

"a Zeno Machine: a machine similar to a Turing machine except that the first instruction takes one second to compete, and each following instruction takes half of what the previous instruction took.
We could know whether a program halts or not in at most two seconds!"
(src)

Comments

[sassa-nf.livejournal.com]

поглотит всю энергию вселенной, конечно же!

[thedeemon.livejournal.com]

Не, это будет сделано раньше - при строительстве машины с бесконечной лентой.

[sassa-nf.livejournal.com]

нормальные реализации достраивают ленту as needed :)