computability

English

Etymology

Etymology tree

Proto-Indo-European *ḱe?

Proto-Indo-European *ḱóm

Proto-Italic *kom

Proto-Italic *kom-

Latin con-

Latin putus

Proto-Indo-European *-h₂

Proto-Indo-European *-éh₂

Proto-Indo-European *-yéti

Proto-Indo-European *-eh₂yéti

Proto-Indo-European *-h₂tiinflu.

Proto-Italic *-ājō

Proto-Italic *-āō

Latin -ō

Latin putō

Latin computō

Latin computārelbor.

French computerbor.

English compute

Proto-Indo-European *-tḗr

Proto-Indo-European *-dʰlomder.

Proto-Indo-European *-dʰlis

Proto-Italic *-ðlis

Latin -bilis

Latin -ābilis

Proto-Indo-European *-teh₂

Proto-Indo-European *-ts

Proto-Indo-European *-teh₂ts

Proto-Italic *-tāts

Latin -tās

Latin -abilitas

Middle French -abletébor.

Middle English -ablete

English -ability

English computability

From compute + -ability.

Pronunciation

• Audio (US):

  (file)

Noun

computability (countable and uncountable, plural computabilities)

1. (computing theory) The property of being computable by purely mechanical means.

Derived terms

• computability logic
• computability theory
• incomputability
• noncomputability
• recomputability
• uncomputability

Translations

property of being computable

• Finnish: laskettavuus (fi)
• French: calculabilité (fr) f
• German: Berechenbarkeit (de) f
• Polish: obliczalność (pl) f
• Romanian: calculabilitate (ro) f
• Slovak: vypočítateľnosť

See also

• Turing machine