Word.ws English Dictionary

Turing jumps

Turing jumps is the plural of Turing jump.

Meaning of Turing jump

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.

Questions about Turing jumps

What is Turing jumps the plural of?
Turing jumps is the plural of Turing jump.

Words near Turing jumps in the dictionary

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

Source and license

Adapted from Wiktionary: Turing jumps (page history and authors); 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 jumps.” Word.ws, https://word.ws/turing_jumps. Based on Wiktionary, CC BY-SA 4.0.