Featured resource
2026 Tech Forecast
2026 Tech Forecast

Stay ahead of what’s next in tech with predictions from 1,500+ business leaders, insiders, and Pluralsight Authors.

Get these insights
  • Course

Alan Turing's Wonderful Machine

A programmer's view of Alan Turing's ground breaking paper "On Computable Numbers with an Applications to the Entscheidungsproblem".

Beginner
2h 20m
(59)

Created by Dan Sullivan

Last Updated Jun 12, 2024

Course Thumbnail
  • Course

Alan Turing's Wonderful Machine

A programmer's view of Alan Turing's ground breaking paper "On Computable Numbers with an Applications to the Entscheidungsproblem".

Beginner
2h 20m
(59)

Created by Dan Sullivan

Last Updated Jun 12, 2024

Get started today

Access this course and other top-rated tech content with one of our business plans.

Try this course for free

Access this course and other top-rated tech content with one of our individual plans.

This course is included in the libraries shown below:

  • Core Tech
What you'll learn

'On Computable Numbers...' lays out the foundation of what today we call the theory of computation. Turing points out that there are sequences of zeros and ones that no computer can generate. He also cracked one of the outstanding problems in formal logic at the time, the Endtscheidungsproblem, or decision problem. This course from the point of view of programmer, not a mathematician.

Alan Turing's Wonderful Machine
Beginner
2h 20m
(59)
Table of contents

About the author
Dan Sullivan - Pluralsight course - Alan Turing's Wonderful Machine
Dan Sullivan
13 courses 4.2 author rating 4991 ratings

Dan is an independent consultant, author, and speaker. He likes data; pointy data, rectangular data, even data just lying around on the floor. He is a co-author of the book "A Developers Guide to SQL Server 2005". His articles have been published in MSDN Magazine and SQL Server Magazine and he has spoken at WinDev, Microsoft events, as well as to various developer groups.

Get started with Pluralsight