Turing machine

noun

Tu·​ring machine ˈtu̇r-iŋ- How to pronounce Turing machine (audio)
ˈtyu̇r-
: a hypothetical computing machine that by using only a limited set of very simple computational steps is able to perform any task for which an efficiently computable algorithm is known

Examples of Turing machine in a Sentence

Recent Examples on the Web The field dates back to 1936, when Alan Turing first imagined a fanciful device, now called a Turing machine, that could perform any computation by reading and writing symbols on an infinite tape. Ben Brubaker, Quanta Magazine, 21 Mar. 2024 The hardware implementation of a Turing machine can be organized around a rule book and a notepad. IEEE Spectrum, 27 May 2023 Another notable and increasingly useful variant is the probabilistic Turing machine. Sheon Han, Quanta Magazine, 3 May 2023 The modern notion of an algorithm, known as a Turing machine, was formulated in 1936 by British mathematician Alan Turing. Jie Wang, Fortune, 30 Jan. 2023 The Turing machine is the template all computers today are based on. Jie Wang, The Conversation, 30 Jan. 2023 The Turing machine was a prophetic vision of modern computers. WIRED, 3 Nov. 2022 Human consciousness is too abstract and asymmetrical for any Turing machine to be used to model it for AGI creation. Naveen Joshi, Forbes, 25 Mar. 2022 Trettenbrein argues, following a book by Gallistel & King that given that memory is so fundamental to a Turing machine, memory ought to be a function of individual neurons, not of the connections between them. Neuroskeptic, Discover Magazine, 4 Dec. 2016

These examples are programmatically compiled from various online sources to illustrate current usage of the word 'Turing machine.' Any opinions expressed in the examples do not represent those of Merriam-Webster or its editors. Send us feedback about these examples.

Word History

Etymology

A. M. Turing †1954 English mathematician

First Known Use

1937, in the meaning defined above

Time Traveler
The first known use of Turing machine was in 1937

Dictionary Entries Near Turing machine

Cite this Entry

“Turing machine.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/Turing%20machine. Accessed 19 Apr. 2024.

More from Merriam-Webster on Turing machine

Last Updated: - Updated example sentences
Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!