Word.ws English Dictionary

Turing jump

Turing jump noun: 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.

Noun

Turing jump (plural Turing jumps)

  1. 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.

Forms of Turing jump

pluralTuring jumps

Origin of Turing jump

Named after Alan Turing.

Questions about Turing jump

What does Turing jump mean?
Turing jump means 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.
What part of speech is Turing jump?
Turing jump is a noun.
What is the plural of Turing jump?
The plural of Turing jump is Turing jumps.

Words near Turing jump in the dictionary

  1. Turing degrees
  2. Turing equivalent
  3. Turing function
  4. Turing functions
  5. Turing instability
  6. Turing jump
  7. Turing jumps
  8. Turing machine
  9. Turing machines
  10. Turing pattern
  11. Turing patterns

Source and license

Adapted from Wiktionary: Turing jump (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turing jump.” Word.ws, https://word.ws/turing_jump. Based on Wiktionary, CC BY-SA 4.0.