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

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 