Turing arbeitete über die Theorie der Berechenbarkeit sowie zur Lernfähigkeit u. a. zu Fragen des intelligenten Verhaltens von Maschinen. In seiner Arbeit »On computational numbers, with an application to the Entscheidungsproblem« (1937) analysierte er die Tätigkeit eines menschlichen Rechners (in seiner Arbeit »computer« genannt). Das dabei entwickelte Konzept der später nach