Re:What algorithm blows your mind? (Reddit compsci)
by mzl on Tuesday October 26, 2010 @10:30AM
(#1834306)
More of a complexity result than an algorithm, but it is a really fun result anyway. In complexity class we were given the problem to simulate an n-tape non-deterministic Turing machine with a 2-tape non-deterministic Turing machine with just a constant slow-down (which turned out to be 3). It really gave an insight into the power of non-deterministic choice.
[ Parent
| on HN ]
There are no comments on this comment yet.