I think Seth is confused. This doesn't sound like a statement of the halting problem. What is says is just not true. There are shortcuts for lots of algorithms what would allow you to predict the results of one algorithm by out-computing it with another.
posted by max hodges
December 15, 2010
Connect With Us:
A free daily summary of the latest news in scientific research. Each story is summarized concisely and linked directly to the original source for further reading.
An early peek at each new issue, with descriptions of feature articles, columns,
and more. Every other issue contains links to everything in the latest issue's table of contents.
News of book reviews published in
and around the web, as well as other noteworthy happenings in the world of science books.
To sign up for automatic emails of the
Update and Scientists' Nightstand issues, create an
online profile, then sign up in the
My AmSci area.