💡 Words with a Similar Meaning to "Oracle machine"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| 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. |
| oraclenoun | A person such as a priest through whom the deity is supposed to respond with prophecy or advice. |
| universal turing machinenoun | (computing theory) A Turing machine capable of simulating the behavior of any Turing machine. |
| turing machinenoun | (computing theory) An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state. |
| decidernoun | (of a controversy, question, etc) A person, divinity, or authoritative text which decides. |
| metamachinenoun | In metacomputation, a computing machine that controls the running of another computing machine. |
| turingnoun | Alan Turing (1912–1954), a British logician and early computer scientist. |
| turing reductionnoun | (computing theory) A reduction that solves a problem if the solution to another problem is already known, i.e. an algorithm that could be used to solve A if it had available to it a subroutine for solving B. |
| 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. |
| 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. |
| mealy machinenoun | (computing theory) A finite-state machine whose output values are determined by both its current state and its current inputs. |
| 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. |
| classical computernoun | (computing) A computer which is not a quantum computer, nor enjoys any other sort of (yet unknown) mechanism for transcending known computer science; a computer which can be modelled by a deterministic Turing machine |
| data processing machinenoun | (international shipping) A computer. |
| 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. |
| atomicnoun | (computing) An atomic operation. |
| teraopnoun | (computing) 10¹² operations per second. |
| turing tarpitnoun | (computing) The situation in which a programming language is only minimally Turing complete, so that "everything is possible but nothing is easy". |
| microoperationnoun | (computing) Any of several simpler operations that form a more complex machine instruction |
Translate “Oracle machine” into Another Language
Pick a language — the word will be pre-filled in the translator.