Outsourcing the Halting Problem

Michael Mitzenmacher has a great post this morning on a humorous attempt to outsource the undecidable halting problem to GetACoder.com, complete with advice from Georg Cantor.

By Daniel Tunkelang

High-Class Consultant.

[…] outsourcing the halting problem might not get you very far, outsourcing PR may be the next new thing for retailers. Saul Hansell at […]

What about Mechanical Turk instead of GetACoder.com 😉

Is there anything in the terms of service about submitting recursively enumerable (but not recursive) tasks?

It seems as if Alan Turing has paid a visit to RentACoder:

Comments are closed.

%d bloggers like this: