# Turing jump

Jump to navigation
Jump to search

## English[edit]

### Etymology[edit]

After Alan Turing.

### Noun[edit]

**Turing jump** (*plural* **Turing jumps**)

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