Etymology

Turing computable function

Today it means: Any function whose value may be computed using a Turing machine. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

From Alan Turing, English mathematician, logician, and cryptographer.

Etymology from Wiktionary, CC BY-SA 4.0.