News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.