Turing jump
English
Etymology
Named after Alan Turing.
Noun
Turing jump (plural Turing jumps)
- (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.
Further reading
- Turing jump on Wikipedia.Wikipedia
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.