Turing jump (English, noun)
expansion: Turing jump (plural Turing jumps)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
Forms:
form: Turing jumps
tags: plural