Graduate Students
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Brian Kell
Carnegie Melllon University
Title: How to use Minesweeper to build a computer

Abstract: In the 1930s, work on Hilbert s tenth problem and the Entscheidungsproblem led to a formal mathematical definition for a conceptual computing device known as a Turing machine, which forms the basis for all modern computers. Since then various other conceptual systems have been shown to be equivalent in power to Turing machines, including Conway s Game of Life and the game Minesweeper. Therefore, in theory one could build a fully capable computer inside a game of Minesweeper, and run Windows in Minesweeper, for example, instead of the other way around.

Date: Tuesday, September 14, 2010
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Daniel Spector