We are independent & ad-supported. We may earn a commission for purchases made through our links.
Advertiser Disclosure
Our website is an independent, advertising-supported platform. We provide our content free of charge to our readers, and to keep it that way, we rely on revenue generated through advertisements and affiliate partnerships. This means that when you click on certain links on our site and make a purchase, we may earn a commission. Learn more.
How We Make Money
We sustain our operations through affiliate commissions and advertising. If you click on an affiliate link and make a purchase, we may receive a commission from the merchant at no additional cost to you. We also display advertisements on our website, which help generate revenue to support our work and keep our content free for readers. Our editorial team operates independently of our advertising and affiliate partnerships to ensure that our content remains unbiased and focused on providing you with the best information and recommendations based on thorough research and honest evaluations. To remain transparent, we’ve provided a list of our current affiliate partners here.

What Is Turing Completeness?

John Lister
Updated May 16, 2024
Our promise to you
EasyTechJunkie is dedicated to creating trustworthy, high-quality content that always prioritizes transparency, integrity, and inclusivity above all else. Our ensure that our content creation and review process includes rigorous fact-checking, evidence-based, and continual updates to ensure accuracy and reliability.

Our Promise to you

Founded in 2002, our company has been a trusted resource for readers seeking informative and engaging content. Our dedication to quality remains unwavering—and will never change. We follow a strict editorial policy, ensuring that our content is authored by highly qualified professionals and edited by subject matter experts. This guarantees that everything we publish is objective, accurate, and trustworthy.

Over the years, we've refined our approach to cover a wide range of topics, providing readers with reliable and practical advice to enhance their knowledge and skills. That's why millions of readers turn to us each year. Join us in celebrating the joy of learning, guided by standards you can trust.

Editorial Standards

At EasyTechJunkie, we are committed to creating content that you can trust. Our editorial process is designed to ensure that every piece of content we publish is accurate, reliable, and informative.

Our team of experienced writers and editors follows a strict set of guidelines to ensure the highest quality content. We conduct thorough research, fact-check all information, and rely on credible sources to back up our claims. Our content is reviewed by subject-matter experts to ensure accuracy and clarity.

We believe in transparency and maintain editorial independence from our advertisers. Our team does not receive direct compensation from advertisers, allowing us to create unbiased content that prioritizes your interests.

Turing completeness is when a programming language is able to carry out the functions of a Turing machine. This is a concept for a very basic mechanical computer, sometimes described as the simplest machine that can be considered a computer. Virtually all programming languages in use today, and in theory, the computers that run them, have Turing completeness.

The concept of Turing completeness comes from Alan Turing, a British computer scientist whose work included deciphering coded messages during World War II. Among his work on computing was the development of a philosophy of what a computer could actually do. This included the concept that computers work simply by running algorithms. That is to say that they follow a fixed set of rules to process data and in turn solve problems. This means a computer does not "think" or make decisions like a person can.

To illustrate the concept, Turing described a hypothetical machine that he called an "a-machine," with the "a" standing for automatic; others later called it the Turing machine. The machine would process a reel of tape that could move back or forwards and contained a line of symbols. At any moment the machine could process one symbol and, if necessary, alter it. For the purposes of the concept, the reel of tape could be infinitely long, meaning the memory of the computer was not inherently limited. This is an analogy for the idea that once a computer has a set of instructions to follow, the amount of data it can apply those instructions to is subject only to physical limits.

Ironically, most computers today do not actually have Turing completeness. This is because they have limitations on the storage space available and thus the data they can process. They also have physical limitations, most notably that eventually they will wear out. It is actually the programming language that has Turing completeness. Because of this, a computer running such a program is not a Turing computer, but can be used to simulate one.

Turing completeness should not be confused with the Turing test. This was an experiment designed by Turing to see if computers can converse in natural language. The principle of the test is that if a human cannot tell the difference between a text-only conversation with the computer and another human, the computer passes the test. While some computers have passed the test when the range of conversation subjects is restricted, none have done so in unrestricted conversation.

EasyTechJunkie is dedicated to providing accurate and trustworthy information. We carefully select reputable sources and employ a rigorous fact-checking process to maintain the highest standards. To learn more about our commitment to accuracy, read our editorial process.
John Lister
By John Lister
John Lister, an experienced freelance writer, excels in crafting compelling copy, web content, articles, and more. With a relevant degree, John brings a keen eye for detail, a strong understanding of content strategy, and an ability to adapt to different writing styles and formats to ensure that his work meets the highest standards.
Discussion Comments
John Lister
John Lister
John Lister, an experienced freelance writer, excels in crafting compelling copy, web content, articles, and more. With...
Learn more
EasyTechJunkie, in your inbox

Our latest articles, guides, and more, delivered daily.

EasyTechJunkie, in your inbox

Our latest articles, guides, and more, delivered daily.