noncomputable

English

Etymology

Etymology tree
Proto-Indo-European *né
Proto-Germanic *ne
Proto-Indo-European *ís?
Proto-Indo-European *h₁óynos
Proto-Germanic *ainaz
Proto-Germanic *nainaz
Proto-West Germanic *nain
Old English nān
Middle English non
▲
Old English nān
Old English nān-
Middle English non-
English non-
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 *-dʰlom
Proto-Italic *-ðlom
Proto-Italic *-ðlis
Latin -bilis
Latin -ābilis
Old French -ablebor.
Middle English -able
English -able
English computable
English noncomputable

    From non- + computable.

    Adjective

    noncomputable (not comparable)

    1. (mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time.

    Synonyms

    Translations

    This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.