HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Turing jump
← Back to search

Meaning of Turing jump | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Turing machine Turing pattern Turing reduction Turing Slip Turing switch Turing tape

Learn this word in context

See Turing jump used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free