"noncomputable" meaning in English

See noncomputable in All languages combined, or Wiktionary

Adjective

Etymology: Etymology tree English non- English computable English noncomputable From non- + computable. Etymology templates: {{ety|en|:af|non-|computable|text=+|tree=1}} Etymology tree English non- English computable English noncomputable From non- + computable. Head templates: {{en-adj|-}} noncomputable (not comparable)
  1. (mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time. Tags: not-comparable Synonyms: nonrecursive Translations (incapable of being computed by a deterministic algorithm): neizračunljiv (Serbo-Croatian)
{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "non-",
        "4": "computable",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nEnglish non-\nEnglish computable\nEnglish noncomputable\nFrom non- + computable.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nEnglish non-\nEnglish computable\nEnglish noncomputable\nFrom non- + computable.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "noncomputable (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries referencing ambiguous etymons",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with etymology texts",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with etymology trees",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English terms prefixed with non-",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages using etymon with no ID",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with etymology trees",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Serbo-Croatian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "Incapable of being computed by any deterministic algorithm in any finite amount of time."
      ],
      "id": "en-noncomputable-en-adj-qO266taM",
      "links": [
        [
          "mathematics",
          "mathematics"
        ]
      ],
      "raw_glosses": [
        "(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time."
      ],
      "raw_tags": [
        "of a function"
      ],
      "synonyms": [
        {
          "word": "nonrecursive"
        }
      ],
      "tags": [
        "not-comparable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "code": "sh",
          "lang": "Serbo-Croatian",
          "lang_code": "sh",
          "sense": "incapable of being computed by a deterministic algorithm",
          "word": "neizračunljiv"
        }
      ]
    }
  ],
  "word": "noncomputable"
}
{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "non-",
        "4": "computable",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nEnglish non-\nEnglish computable\nEnglish noncomputable\nFrom non- + computable.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nEnglish non-\nEnglish computable\nEnglish noncomputable\nFrom non- + computable.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "noncomputable (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        "English adjectives",
        "English entries referencing ambiguous etymons",
        "English entries with etymology texts",
        "English entries with etymology trees",
        "English entries with incorrect language header",
        "English lemmas",
        "English terms prefixed with non-",
        "English uncomparable adjectives",
        "Entries with translation boxes",
        "Pages using etymon with no ID",
        "Pages with 1 entry",
        "Pages with entries",
        "Pages with etymology trees",
        "Terms with Serbo-Croatian translations",
        "en:Mathematics"
      ],
      "glosses": [
        "Incapable of being computed by any deterministic algorithm in any finite amount of time."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ]
      ],
      "raw_glosses": [
        "(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time."
      ],
      "raw_tags": [
        "of a function"
      ],
      "tags": [
        "not-comparable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ]
    }
  ],
  "synonyms": [
    {
      "word": "nonrecursive"
    }
  ],
  "translations": [
    {
      "code": "sh",
      "lang": "Serbo-Croatian",
      "lang_code": "sh",
      "sense": "incapable of being computed by a deterministic algorithm",
      "word": "neizračunljiv"
    }
  ],
  "word": "noncomputable"
}

Download raw JSONL data for noncomputable meaning in English (1.6kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2026-06-07 from the enwiktionary dump dated 2026-06-01 using wiktextract (e79dea5 and 7f4db16). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.