Department of Mathematics

Weekly Seminars
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Student Seminar - Doga Ulas Budak - Turing Machine
Friday, 11. December 2015, 15:00 - 16:00

Turing Machine

Doga Ulas Budak


Abstract: A "Turing machine" is an abstact concept that Alan Turing invented in 1936, in order to capture the informal notion of an effective procedure with a formal definition and to solve the Hilbert's Entscheidungsproblem (decision problem). In this lecture, after giving the definition of a Turing machine we first provide certain basic examples of Turing-computable functions. We'll also give an example of a problem, more specifically the so-called Halting Problem, which no Turing machine can decide.


Date: Friday, December 11, 2015
Time: 3pm
Room: NH 103