💡 Words with a Similar Meaning to "Turing machine"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| turing tapenoun | (computing theory) The infinitely long memory tape on which a Turing machine would operate, consisting of individual cells that can be read or written. |
| universal turing machinenoun | (computing theory) A Turing machine capable of simulating the behavior of any Turing machine. |
| turingnoun | Alan Turing (1912–1954), a British logician and early computer scientist. |
| turing switchnoun | (networking, telecommunications) A logical construction modelling the operation of the network switch, just as in theoretical computer science a Turing machine models the operation of a computer. |
| unlimited register machinenoun | (computing theory) A particular type of theoretical computer, with infinitely many memory cells, called registers, and formal rules to determine the machine's behavior based on their contents. |
| mealy machinenoun | (computing theory) A finite-state machine whose output values are determined by both its current state and its current inputs. |
| busy beavernoun | (informal) Someone who is very busy or hard-working. |
| moore machinenoun | (computing theory) A finite-state machine whose output values are determined solely by its current state. |
| turing testnoun | (artificial intelligence) A test of a computer's ability to demonstrate intelligence, as measured by whether a human judge can reliably distinguish the computer from another human being by conversing with both entities in written natural language over a terminal. |
| oracle machinenoun | (computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation. |
| turmitenoun | (computing theory) A two-dimensional variant of a Turing machine in which the head has an orientation in addition to a position and state. |
| memory typewriternoun | An electronic typewriter capable of storing a limited amount of text in memory. |
| transition functionnoun | (computing theory) A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state. |
| zeno machinenoun | (computing theory) A hypothetical computational model, related to Turing machines, that would be capable of carrying out computations involving a countably infinite number of algorithmic steps. |
| decidernoun | (of a controversy, question, etc) A person, divinity, or authoritative text which decides. |
| transducernoun | A device that converts energy from one form into another. |
| machinenoun | A device that directs and controls energy, often in the form of movement or electricity, to produce a certain effect. |
| thinking machinenoun | (dated) A computer. |
| automatonnoun | A machine or robot designed to follow a precise sequence of instructions. |
| turing jumpnoun | (computing theory) In computability theory, an operation that assigns to each decision problem X a successively harder decision problem X′ with the property that X′ is not decidable by an oracle machine with an oracle for X. |
Translate “Turing machine” into Another Language
Pick a language — the word will be pre-filled in the translator.