请输入您要查询的英文单词:

 

单词 turing machine
释义

Turing machine

[ toor-ing muh-sheen, tyoor- ]
/ ˈtʊər ɪŋ məˌʃin, ˈtyʊər- /

noun Mathematics.

a hypothetical device with a set of logical rules of computation: the concept is used in mathematical studies of the computability of numbers and in the mathematical theories of automata and computers.

Origin of Turing machine

after Alan M. Turing (1912–54), English mathematician, who described such a machine in 1936

Words nearby Turing machine

turgor, turgor pressure, Turgot, Turin, Turing, Turing machine, Turing test, turion, Turishcheva, turista, turiya
Dictionary.com UnabridgedBased on the Random House Unabridged Dictionary, © Random House, Inc. 2020

British Dictionary definitions for Turing machine

Turing machine

noun

a hypothetical universal computing machine able to modify its original instructions by reading, erasing, or writing a new symbol on a moving tape of fixed length that acts as its program. The concept was instrumental in the early development of computer systems
Collins English Dictionary - Complete & Unabridged 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012

Scientific definitions for Turing machine

Turing machine

An abstract model of a computing device, used in mathematical studies of computability. A Turing machine takes a tape with a string of symbols on it as an input, and can respond to a given symbol by changing its internal state, writing a new symbol on the tape, shifting the tape right or left to the next symbol, or halting. The inner state of the Turing machine is described by a finite state machine. It has been shown that if the answer to a computational problem can be computed in a finite amount of time, then there exists an abstract Turing machine that can compute it.
The American Heritage® Science Dictionary Copyright © 2011. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.
随便看

 

英语词典包含192737条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2024/9/21 16:44:30