Art of the Problem on MSN

The universal machine: The idea that made modern computing possible

At the beginning of the 20th century, scientists began wondering whether mental work could be mechanized just like physical labor. This video explores how that question led Alan Turing to design the ...
Quanta Magazine

With Fifth Busy Beaver, Researchers Approach Computation’s Limits

Once upon a time, over 40 years ago, a horde of computer scientists descended on the West German city of Dortmund. They were competing to catch an elusive quarry — only four of its kind had ever been ...
The New York Times

Computer Theorist Wins $1 Million Turing Award

This year’s honor will go to Avi Wigderson, an Israeli-born mathematician and theoretical computer scientist who specializes in randomness. By Cade Metz Reporting from San Francisco Computers seem ...
Art of the Problem on MSN

Watch how the Turing test reveals the limits of machine knowledge

Imagine trying to tell whether you are talking to a human or a machine using only text messages. This video explores Alan Turing’s famous Turing Test and the deeper question behind artificial ...