Department of Mathematics

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

Back