Turing jump English

Meaning Turing jump meaning

What does Turing jump mean?

Turing jump noun

— (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.