Phrase Hound found 36 phrases and 30 compound words that contain turing. The most common are listed below. Open turing in the live search for definitions, filters, and the full list.
Phrases 36
- Turing machineAn 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 …
- Turing testA 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.
- Turing computable functionAny function whose value may be computed using a Turing machine.
- Turing tarpitThe situation in which a programming language is only minimally Turing complete, so that "everything is possible but nothing is easy".
- Turing completeEquivalent in power to a universal Turing machine; equivalently, functionally complete.
- Turing degreeA measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
- Turing degreesplural of Turing degree: A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
- Turing equivalentCapable of computing precisely the same set of functions as a Turing machine can compute.
- Turing instabilityThe property of a nonlinear reaction-diffusion system in which a steady state that is stable in the corresponding nonspatial system is able to, under certain parameter constraints, become unstable in the spatial system containing a …
- Turing jumpIn 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.
- Turing machinesplural of Turing machine: 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 …
- Turing patternA pattern, found in nature, that arises naturally and autonomously from a homogeneous, uniform state, through instability.
- Turing patternsplural of Turing pattern: A pattern, found in nature, that arises naturally and autonomously from a homogeneous, uniform state, through instability.
- Turing reductionA 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.
- universal Turing machineA Turing machine capable of simulating the behavior of any Turing machine.
- nondeterministic Turing machineA variant of a Turing machine whose governing rules may specify more than one possible action for any given combination of the state of the machine and symbol being read.
- Church-Turing thesisA hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine.
- deterministic Turing machineA Turing machine whose governing rules specify only one possible action for any given combination of the state of the machine and symbol being read.
- Turing functionSynonym of Turing computable function: Any function whose value may be computed using a Turing machine.
- alternating Turing machineA nondeterministic Turing machine containing a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP.
- reverse Turing testA Turing test in which the aim is to verify the remote participant as human, rather than focusing on whether they are a machine.
- universal Turing machinesplural of universal Turing machine: A Turing machine capable of simulating the behavior of any Turing machine.
- nondeterministic Turing machinesplural of nondeterministic Turing machine: A variant of a Turing machine whose governing rules may specify more than one possible action for any given combination of the state of the machine and symbol being read.
- Turing functionsplural of Turing function: Any function whose value may be computed using a Turing machine.
- Turing jumpsplural of Turing jump: 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.
Compound words 30
- TuringeryA manual cryptanalysis technique used in breaking the Lorenz cipher during World War II, based on deducing the wheel settings of the machine that did the encryption.
- TuringismusSynonym of Turingery: A manual cryptanalysis technique used in breaking the Lorenz cipher during World War II, based on deducing the wheel settings of the machine that did the encryption.
- turmiteA two-dimensional variant of a Turing machine in which the head has an orientation in addition to a position and state.
- featuringpresent participle and gerund of feature
- capturingpresent participle and gerund of capture
- nurturingRefers to being caring; something which nurtures.
- torturingAn act of torture
- posturingThe assumption of an exaggerated pose or attitude.
- lecturingpresent participle and gerund of lecture
- venturingpresent participle and gerund of venture