Word info

Turing jump

Noun

Meaning

Turing jump (plural Turing jumps)

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

Source: en.wiktionary.org

Close letter words and terms