Turing jumps

A form of Turing jump — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of Turing jump
Cite this entry
APA

Turing jumps. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Turing%20jumps

MLA

“Turing jumps.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Turing%20jumps. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Turing jumps,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Turing%20jumps.

Source: Turing jumps on Wiktionary, CC BY-SA 4.0.