Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Turing jump
English Wikipedia - The Free Encyclopedia
Download this dictionary
Turing jump
In
computability theory
, the
Turing jump
or
Turing jump operator
, named for
Alan Turing
, is an operation that assigns to each
decision problem
a successively harder decision problem with the property that is not decidable by an
oracle machine
with an
oracle
for .
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License