Turing
Encyclopedia
Alan Turing
(1912–1954) was a British mathematician, logician, cryptanalyst, and computer scientist.
Turing may also refer to:
Alan Turing
Alan Mathison Turing, OBE, FRS , was an English mathematician, logician, cryptanalyst, and computer scientist. He was highly influential in the development of computer science, providing a formalisation of the concepts of "algorithm" and "computation" with the Turing machine, which played a...
(1912–1954) was a British mathematician, logician, cryptanalyst, and computer scientist.
Turing may also refer to:
- Turing machineTuring machineA Turing machine is a theoretical device that manipulates symbols on a strip of tape according to a table of rules. Despite its simplicity, a Turing machine can be adapted to simulate the logic of any computer algorithm, and is particularly useful in explaining the functions of a CPU inside a...
, a basic, abstract symbol-manipulating device - Church-Turing thesis, the hypothesis that recursion, λ-calculus, and the Turing machine are of equal computational power
- Turing completenessTuring completenessIn computability theory, a system of data-manipulation rules is said to be Turing complete or computationally universal if and only if it can be used to simulate any single-taped Turing machine and thus in principle any computer. A classic example is the lambda calculus...
, a level of computational power of a computational system - Turing testTuring testThe Turing test is a test of a machine's ability to exhibit intelligent behaviour. In Turing's original illustrative example, a human judge engages in a natural language conversation with a human and a machine designed to generate performance indistinguishable from that of a human being. All...
, the artificial intelligence test - Reverse Turing testReverse Turing testThe term reverse Turing test has no single clear definition, but has been used to describe various situations based on the Turing test in which the objective and/or one or more of the roles have been reversed between computers and humans....
- Turing AwardTuring AwardThe Turing Award, in full The ACM A.M. Turing Award, is an annual award given by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community. The contributions should be of lasting and major technical importance to the...
, the annual computer science award given by the Association for Computing Machinery - Turing (cipher)Turing (cipher)Turing is a stream cipher developed by Gregory G. Rose and Philip Hawkes at Qualcomm for CDMA. It is designed to be fast in software and achieves around 5.5 cycles/byte on some x86 processors....
, a cryptographic stream cipher designed for CDMA - Turing (programming language), a Pascal-based programming language for teaching
- Turing Number, another term for a CAPTCHACAPTCHAA CAPTCHA is a type of challenge-response test used in computing as an attempt to ensure that the response is generated by a person. The process usually involves one computer asking a user to complete a simple test which the computer is able to generate and grade...
- Turing Police, a fictional law enforcement agency in the novel NeuromancerNeuromancerNeuromancer is a 1984 novel by William Gibson, a seminal work in the cyberpunk genre and the first winner of the science-fiction "triple crown" — the Nebula Award, the Philip K. Dick Award, and the Hugo Award. It was Gibson's debut novel and the beginning of the Sprawl trilogy...