thedeemon: (office)
[personal profile] 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)

Date: 2014-08-14 04:41 pm (UTC)
From: [identity profile] dmytrish.livejournal.com
It's a pretty nice example of http://en.wikipedia.org/wiki/Hypercomputation

Profile

thedeemon: (Default)
Dmitry Popov

April 2026

S M T W T F S
   1 234
567891011
12131415161718
19202122232425
2627282930  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Apr. 27th, 2026 09:59 am
Powered by Dreamwidth Studios