Meanings
nouncomputable function (plural computable functions)
plural computable functions
- computerA mathematical function that can be computed using an abstract computation machine such as Turing machine.
Translations
French fonction récursive, fonction calculable
- fonction récursiveTranslations
- fonction calculableTranslations
Italian funzione calcolabile
- funzione calcolabileTranslations
Polish funkcja obliczalna
- funkcja obliczalnaTranslations
Portuguese função computável
- função computávelTranslations
Russian вычисли́мая фу́нкция
- вычисли́мая фу́нкция (vyčislímaja fúnkcija)Translations
Spanish función computable
- función computableTranslations
Ukrainian обчисле́нна фу́нкція
- обчисле́нна фу́нкція (občyslénna fúnkcija)Translations
Cite this entry
APA
computable function. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/computable%20function
MLA
“computable function.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/computable%20function. Accessed November 3, 2026.
Chicago
WatkinsX Dictionary, s.v. “computable function,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/computable%20function.
Source: computable function on Wiktionary, CC BY-SA 4.0.