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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounTuring jump (plural Turing jumps)

plural Turing jumps

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

Origin

Named after Alan Turing.

Full word history & related roots →
Cite this entry
APA

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

MLA

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

Chicago

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

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