Turing jump

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

After Alan Turing.

Noun[edit]

Turing jump (plural Turing jumps)

English Wikipedia has an article on:
Wikipedia
  1. (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.