Definition Synonyms
Definition of computable - Reverso English Dictionary
Adjective
1.
theory of computingTECH. can be determined by a step-by-step procedure, exactly or approximatelyTECH.
- The function is computable with a simple algorithm.
2.
computing theoryTECH. solvable by a Turing machineTECH.
- This algorithm is computable in theory.
Origin of computable
Latin, computare (to calculate) + -able (capable of)
Terms with computable included in their meaning
💡 A powerful way to uncover related words, idioms, and expressions linked by the same idea — and explore meaning beyond exact word matches.
technology
making a computable object from a non-computable one
computable manner
in a way that can be computed
Examples of computable in a sentence
The researcher focused on functions that were computable within polynomial time. The problem is computable using advanced algorithms. In this context, the function is computable.
View all translations of computable
Click below to see the appropriate translations facing each meaning.
- French:calculable, ...
- German:berechenbar, lösbar, ...
- Italian:computabile, risolvibile, ...
- Spanish:computable, resoluble, ...
- Portuguese:computável, solucionável, ...
- Chinese:可计算的, ...
- Japanese:計算可能な, 解決可能な, ...
- Arabic:قابِل لِلحِساب, مُمْكِن الحِساب, ...
- Hebrew:חָשִׁיב, נִתָּן לְחִשּׁוּב, ...
- Russian:вычислимый, компьютируемый, ...
- Ukrainian:обчислюваний, розв'язуваний, ...
- Hindi:संगणनीय, गणनीय, ...
icon to discover related terms: analogies, antonyms, common collocates, words with same roots, umbrella terms… Try with happening or hunch.
icon next to the first example to see two additional options and learn to use new vocabulary naturally.
icon to save words you want to revisit. You can also save a specific meaning by clicking on the