Etymology

Turing jump

Today it means: 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. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after Alan Turing.

Etymology from Wiktionary, CC BY-SA 4.0.