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.

Who is Alan Turing?

Michael Anissimov
By
Updated May 23, 2024
Our promise to you
PublicPeople 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 PublicPeople, 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.

Alan Turing (1912 - 1954) was a British mathematician, logician, and cryptographer considered by many to be the father of computer science. His contributions to breaking the German Nazi Enigma code during WWII were considered pivotal to the Allied war effort. Alan Turing formulated multiple ideas that now lie at the foundations of computer science and computability theory, such as the idea of a Turing machine or the Church-Turing thesis.

A Turing machine is a simple mathematical construct that can be imagined as a recordable tape of infinite length coupled to a mechanical unit with read/write capability. The unit can perform only three actions; read a bit of the tape and return the result; write a bit on the tape; or erase a preexisting bit. Turing's Church-Turing thesis, formulated with Alonzo Church, states that such a Turing machine can theoretically compute any algorithm given enough time and storage space. It also states that any practical computing model must be a type of Turing machine. By extension, this means that the human brain can be defined as a Turing machine, because it processes information in the only way that information can be processed; by reading, writing, and manipulating bits of memory.

The Church-Turing thesis also claims that any algorithm can be run on anything that qualifies as a Turing machine. Turing helped formulate the original definition of an algorithm, which is roughly as follows: 1) an algorithm will consist of a finite set of precise instructions to be executed; 2) be computable in a finite number of steps (the inability of a program to determine whether or not it can be executed in a finite number of steps is called "the halting problem"); 3) be computable in principle with only a pen, paper, and infinite time; 4) require no background information to execute, that is, be self-contained.

Alan Turing was educated at Cambridge and Princeton throughout the 30s. In 1936, Turing published a very influential paper, On computable numbers, with an application to the Entscheidungsproblem, answering an open question posed by Kurt Goedel in 1931, which showed that there is no algorithmic way to determine whether a given first-order statement in symbolic logic is universally valid. In 1938, Alan Turing earned his PhD from Princeton under Alonzo Church.

Alan Turing spent his post-war years working on some of the first reprogrammable digital computers, producing one of the first designs in 1946. He also addressed the problem of artificial intelligence, formulating the Turing Test, a test for determining whether or not a machine deserves to be called conscious and intelligent. In the Turing Test, a human being types words into a keyboard to communicate with two hidden persons, one an actual human being, the other an AI. If the human being cannot distinguish which communicant is the human and which is the AI, the AI is said to have passed the Turing Test. Some futurists, such as National Medal of Technology winner Ray Kurzweil, have suggested that we will have a Turing Test-passing computer before 2030.

Alan Turing died in 1954, due to a cyanide-laced apple. His death is said to be a suicide, a result of being prosecuted for homosexuality and being forced to take hormones by the government.

PublicPeople 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.
Michael Anissimov
By Michael Anissimov
Michael Anissimov is a dedicated PublicPeople contributor and brings his expertise in paleontology, physics, biology, astronomy, chemistry, and futurism to his articles. An avid blogger, Michael is deeply passionate about stem cell research, regenerative medicine, and life extension therapies. His professional experience includes work with the Methuselah Foundation, Singularity Institute for Artificial Intelligence, and Lifeboat Foundation, further showcasing his commitment to scientific advancement.
Discussion Comments
Michael Anissimov
Michael Anissimov
Michael Anissimov is a dedicated PublicPeople contributor and brings his expertise in paleontology, physics, biology,...
Learn more
PublicPeople, in your inbox

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

PublicPeople, in your inbox

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