Turing-jump Definition

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.

Wiktionary

Other Word Forms of Turing-jump

Noun

Singular:
turing-jump
Plural:
turing-jumps

Origin of Turing-jump

  • After Alan Turing.

    From Wiktionary

Related Articles

Find Similar Words

Find similar words to turing-jump using the buttons below.

Words Starting With

TTUTUR

Words Ending With

PMPUMP

Unscrambles

turing-jump

Words Starting With T and Ending With P

Starts With T & Ends With PStarts With TU & Ends With PStarts With T & Ends With MP

Word Length

11 Letter Words11 Letter Words Starting With T11 Letter Words Ending With P