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 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