Sorry, this page is no longer available

We may earn an affiliate commission when you visit our partners.

Turing Machines

Save

May 1, 2024 3 minute read

Turing Machines are a theoretical model of computation that defines an abstract machine that can be used to simulate any computer algorithm. The Turing Machine was first described by Alan Turing in 1936, and it has since become a fundamental concept in computer science. Turing Machines are simple in design, but they are capable of performing complex computations. They can be used to solve a wide variety of problems, including those that cannot be solved by other types of computers.

Why Learn About Turing Machines?

There are many reasons why you might want to learn about Turing Machines. Here are a few of the most common:

Path to Turing Machines

Take the first step.

We've curated two courses to help you on your path to Turing Machines. Use these to develop your skills, build background knowledge, and put what you learn to practice.

Sorted from most relevant to least relevant:

Computer Science: Algorithms, Theory, and Machines

Save

Computability, Complexity & Algorithms

Save

Help others find this page about Turing Machines: by sharing it with your friends and followers:

Facebook

Copy Link

Reading list

We've selected 11 books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Turing Machines.

Descriptive Complexity

Save

Provides a comprehensive introduction to computability and complexity theory, including a treatment of Turing machines. It is suitable for both undergraduate and graduate students.

Descriptive Complexity (Texts in Computer Science)

Paperback

$$$

Automata and Computability

Save

Provides a comprehensive introduction to automata theory and computability, including a detailed treatment of Turing machines. It is suitable for both undergraduate and graduate students.

Automata and Computability (Undergraduate Texts in...

Paperback

$$$

Superintelligence

Save

Explores the potential risks and benefits of artificial intelligence. It discusses the Turing machine as a model of intelligence.

Superintelligence: Paths, Dangers, Strategies

Paperback

Superintelligence, Algorithms to Live By, The...

Paperback

$$$

(Français) Superintelligence

Paperback

$$$

Superintelligence: Paths, Dangers, Strategies

Kindle Edition

(Français) Superintelligence (Quai des Sciences) (French...

Kindle Edition

Turing and the Universal Machine (Icon Science)

Save

Provides a biography of Alan Turing and his work on the Turing machine. It is suitable for both undergraduate and graduate students.

Turing and the Universal Machine (Icon Science):...

Paperback

Turing and the Universal Machine (Icon Science):...

Kindle Edition

Share this

Share to help others explore Turing Machines:

Facebook

Link

Table of Contents

Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.