Archive for June, 2008

EB. Busy Beavers and Dumb Robots

 
icon for podpress  Standard Podcast [16:25m]: Play Now | Play in Popup | Download

Those dumb robots can do anything! Anything at all, that any computer can do.

Comments

EA. The Limits of Computation

One of the great discoveries of the twentieth century is that mathematics can describe the limits of mathematical thought! We’ll discuss some of these ideas from time to time in coming weeks. In this segment, we consider Alan Turing’s insightful question:

Can the answer to any mathematical question be computed?

Read the rest of this entry »

 
icon for podpress  Standard Podcast: Play Now | Play in Popup | Download

Comments (2)