noncomputable

noncomputable

English

Etymology

Etymology tree
English non-
Latin computō
Proto-Italic *-āzi
▲
Latin -ereinflu.
Latin -āre
Latin computārelbor.
French computerbor.
English compute
Proto-Indo-European *-tḗr
Proto-Indo-European *-dʰlom
Proto-Indo-European *-dʰlis
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 article 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.