computability

kəmˌpjuːtəˈbɪlɪti

Definition

Definition of computability - Reverso English Dictionary

Noun

computing theory

TECH.

ability to be solved by a computer

TECH.

The computability of the problem was proven by the researchers.

mathematics

TECH.

ability to solve problems using a computer

TECH.

Computability is important in computer science and mathematics.

Add a suggestion |

Feedback:

Origin of computability

English, compute (calculate) + ability (capacity)

Terms with computability 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.

reduction

computability

transformation of one problem into another

computably

adv.

computation

with focus on the concept of computability

Examples of computability in a sentence

Researchers are exploring the computability of complex systems.
Understanding computability helps in algorithm design.
The course covers the basics of computability theory.

View all translations of computability

✨Click below to see the appropriate translations facing each meaning.

French:calculabilité, ...
German:Berechenbarkeit, ...
Italian:computabilità, calcolabilità, ...
Spanish:computabilidad, ...
Portuguese:computabilidade, ...
Chinese:可计算性, ...
Japanese:計算可能性, ...
Arabic:قَابِلِيَّة الحِسَاب, إِمْكَان اَلْحِسَاب, ...
Hebrew:חִישּׁוּבִיּוּת, חִשּׁוּבִיּוּת, ...
Russian:вычислимость, ...
Ukrainian:обчислюваність, ...
Hindi:कंप्यूटेबिलिटी, गणनीयता, ...
Bengali:কম্পিউটেবিলিটি, সমাধানযোগ্যতা, ...
Catalan:computabilitat, ...
Czech:vypočitatelnost, řešitelnost pomocí výpočetního postupu, ...
Danish:beregnelighed, beregningsevne, ...
Dutch:berekenbaarheid, ...
Greek:υπολογισιμότητα, δυνατότητα υπολογισμού, ...
Hungarian:kiszámíthatóság, ...
Khmer:លទ្ធភាពដែលបញ្ហាមួយអាចត្រូវបានដោះស្រាយដោយកុំព្យូទ័រ, លទ្ធភាពគណនាបាន, ...
Korean:계산 가능성, 컴퓨팅 가능성, ...
Persian:قابلیت محاسبه, ...
Polish:obliczalność, ...
Portuguese (BR):computabilidade, ...
Romanian:computabilitate, ...
Swedish:beräkningsbarhet, ...
Thai:ความสามารถในการคำนวณ, ความสามารถในการประมวลผล, ...
Turkish:hesaplanabilirlik, ...
Vietnamese:tính khả thi, tính khả tính, ...

Discover how Reverso redefines the dictionary

Go beyond “simple words”

100,000 expressions & idioms Understand any expression you come across: from corporate jargon like 💬 touch base or ↩️ circle back to everyday expressions such as 🌊 out of the blue or 🦆 lame duck, as well as idioms like 🍲 spill the beans and 🐎 hold your horses.

40,000 images When you search for a concrete noun or object, images help you grasp the meaning at a glance. Try searching for 🧵 puppytooth, 🎠 merry-go-round, ⚜️ fleur-de-lys, or 💤 bunk bed.

Informal language & slang Everyday conversations are packed with informal expressions and slang. Meanings are clearly tagged, so you'll always know when a word is casual. Look up hangry (😋 hungry + 😡 angry), 😎 rizz, 🕹️ noob, or 🔑 low-key.

Abbreviations & acronyms Quickly decode modern abbreviations and acronyms. Go from IDK to OMG in seconds and stay up to date with popular abbreviations such as 🐐 GOAT, 📜 tl;dr, 👀 POV, or 🖥️ AFK.

Regional usage (US / UK) Reverso highlights regional differences between American and British English. You’ll never have to wonder where a word is commonly used: try lift vs. elevator, courgette vs. zucchini, or popular British slang like dodgy or banter. What’s more, when you search for 'color', you’ll immediately see its British counterpart, 'colour'.

Get more than a simple definition

Translations for each meaning View translations alongside each meaning to see how a word is translated in each context. Simply toggle translations ON and choose among 25+ languages. You can also display the translation of definitions or examples into your native language to deepen your understanding.

Synonyms & related words by meaning View synonyms and related words for each meaning, not just for the word as a whole. This helps you choose the most accurate word for your context. Click the

icon to discover related terms: analogies, antonyms, common collocates, words with same roots, umbrella terms… Try with happening or hunch.

Multiple examples for every meaning Each meaning comes with three real-life examples to show you how the word is used in different contexts. Click the

icon next to the first example to see two additional options and learn to use new vocabulary naturally.

Go from understanding to mastery

Save words for later review Click the

icon to save words you want to revisit. You can also save a specific meaning by clicking on the

icon next to it. For example, you might want to save the word “table” as a verb, which means “to postpone”.

Practice with personalized flashcards Reverso automatically transforms your searches and saved words into personalized flashcards and quizzes, featuring high-quality audio and usage examples. This helps you transform terms you only recognize into words you actually use confidently.

Learn with Netflix, YouTube, and your favorite texts With Reverso Chrome extension, transform movies, TV shows, articles, or song lyrics into an interactive lesson. Look up words and expressions in one click on any website and learn with your favorite content.

Definition of computability - Reverso English Dictionary

Noun

Origin of computability

Terms related to computability

Terms with computability included in their meaning

Examples of computability in a sentence

View all translations of computability

Discover how Reverso redefines the dictionary

Go beyond “simple words”

Get more than a simple definition

Go from understanding to mastery