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 Mellon 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: Wednesday, March 19, 2014 Time: 5:30 pm Location: Wean Hall 8220 Submitted by: Brian Kell 