Turing machine

Table of Contents

Introduction References & Edit History Related Topics

Read Next

Johanna Sigurdardottir Iceland's first female prime minister, the first openly gay prime minister in the world. A Veteran M (longest serving MP) elected in 1978 for the Social Democratic party. Official photo 2009

7 People Who Shaped LGBTQIA+ World History

Discover

Remarkable new details of Pluto's largest moon Charon are revealed in this image from New Horizons' Long Range Reconnaissance Imager (LORRI), taken late on July 13, 2015 from a distance of 289,000 miles

Why Is Pluto No Longer a Planet?

Chapter 4 pg 42 - Chapter header of The Adventures of Tom Sawyer by Mark Twain. Published in 1884 by The American Publishing Company

Periods of American Literature

The Lost Colony of Roanoke, North Carolina, where 115 people mysteriously disappeared c. 1590. John White discovers the word Croatoan carved onto a tree upon his return to the deserted Roanoke Colony in 1590

The Lost Colony of Roanoke

January 21, 2019: Superbowl LIII will be played at Atlanta's Mercedes-Benz Stadium on Sunday, February 3, 2019 against the New England Patriots and the Los Angeles Rams.

What Was the Super Bowl’s First Blockbuster Commercial?

Sailboat against a beautiful landscape

Which Waters Do You Pass Through When You “Sail the Seven Seas”?

Horses. Equus caballus. Horse stable. A brown horse looks out from his stall through the window.

Horsing Around: 7 of the Weirdest Racehorse Names in History

Small, white rat (genus Rattus) on a glass table. (rodent, laboratory, experiment)

Cruel and Unusual Punishments: 15 Types of Torture

Turing machine: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Topics

Turing test halting problem Turing computability

Dig Deeper: More Articles That Discuss This Topic

Key People

Alan Turing

Alan Turing

British mathematician and logician