NP-completeness in English

[Show additional information ▼] [Hide additional information ▲]

Etymology: Etymology tree English NP-complete Proto-Germanic *-inōną Proto-Indo-European *-dyé- Proto-Germanic *-atjaną Proto-Indo-European *-tus Proto-Germanic *-þuz Proto-Germanic *-assuz Proto-Germanic *-inassuz Proto-West Germanic *-nassī Old English -nes Middle English -nesse English -ness English NP-completeness From NP-complete + -ness. Etymology templates: {{ety|en|:af|NP-complete|-ness|text=+|tree=1}} Etymology tree English NP-complete Proto-Germanic *-inōną Proto-Indo-European *-dyé- Proto-Germanic *-atjaną Proto-Indo-European *-tus Proto-Germanic *-þuz Proto-Germanic *-assuz Proto-Germanic *-inassuz Proto-West Germanic *-nassī Old English -nes Middle English -nesse English -ness English NP-completeness [Appendix:Glossary#inherited|Inherited]] from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Proto-Germanic", "term" : "*-atjaną", "lang" : "gem-pro" }, { "id" : "nominative", "children" : [ { "terms" : [ { "id" : "action noun", "children" : [ ], "status" : "ok", "lang_name" : "Proto-Indo-European", "term" : "*-tus", "lang" : "ine-pro" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Proto-Germanic", "term" : "*-þuz", "lang" : "gem-pro" } ], "keyword_label" : "From", "keyword" : "from" } ], "status" : "ok", "lang_name" : "Proto-Germanic", "term" : "*-assuz", "lang" : "gem-pro" } ], "keyword_label" : "From", "is_group" : true, "keyword" : "affix" } ], "status" : "ok", "lang_name" : "Proto-Germanic", "term" : "*-inassuz", "lang" : "gem-pro" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Proto-West Germanic", "term" : "*-nassī", "lang" : "gmw-pro" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Old English", "term" : "-nes", "lang" : "ang" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "status" : "ok", "lang_name" : "Middle English", "term" : "-nesse", "lang" : "enm" } ], "keyword_label" : "Inherited from", "keyword" : "inherited" } ], "lang_name" : "English", "term" : "-ness", "status" : "ok", "lang" : "en" } ], "keyword_label" : "From", "is_group" : true, "keyword" : "affix" } ], "lang_name" : "English", "term" : "NP-completeness", "status" : "ok", "lang" : "en" }" data-lang="en" data-title="NP-completeness"> From NP-complete + -ness. Head templates: {{en-noun|-}} NP-completeness (uncountable)

[Show JSON for postprocessed kaikki.org data shown on this page ▼] [Hide JSON for postprocessed kaikki.org data shown on this page ▲]

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "NP-complete",
        "4": "-ness",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nEnglish NP-complete\nProto-Germanic *-inōną\nProto-Indo-European *-dyé-\nProto-Germanic *-atjaną\nProto-Indo-European *-tus\nProto-Germanic *-þuz\nProto-Germanic *-assuz\nProto-Germanic *-inassuz\nProto-West Germanic *-nassī\nOld English -nes\nMiddle English -nesse\nEnglish -ness\nEnglish NP-completeness\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-atjaną\", \"lang\" : \"gem-pro\" }, { \"id\" : \"nominative\", \"children\" : [ { \"terms\" : [ { \"id\" : \"action noun\", \"children\" : [ ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*-tus\", \"lang\" : \"ine-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-þuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"from\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-assuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-inassuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-West Germanic\", \"term\" : \"*-nassī\", \"lang\" : \"gmw-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old English\", \"term\" : \"-nes\", \"lang\" : \"ang\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Middle English\", \"term\" : \"-nesse\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"-ness\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"NP-completeness\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"NP-completeness\">\nFrom NP-complete + -ness.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nEnglish NP-complete\nProto-Germanic *-inōną\nProto-Indo-European *-dyé-\nProto-Germanic *-atjaną\nProto-Indo-European *-tus\nProto-Germanic *-þuz\nProto-Germanic *-assuz\nProto-Germanic *-inassuz\nProto-West Germanic *-nassī\nOld English -nes\nMiddle English -nesse\nEnglish -ness\nEnglish NP-completeness\nFrom NP-complete + -ness.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "NP-completeness (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries referencing missing 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 suffixed with -ness",
          "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 French translations",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "The state or condition of being NP-complete."
      ],
      "id": "en-NP-completeness-en-noun-zgUK8A~A",
      "links": [
        [
          "NP-complete",
          "NP-complete"
        ]
      ],
      "tags": [
        "uncountable"
      ],
      "translations": [
        {
          "code": "fr",
          "lang": "French",
          "lang_code": "fr",
          "sense": "state of being NP-complete",
          "tags": [
            "feminine"
          ],
          "word": "NP-complétude"
        }
      ]
    }
  ],
  "word": "NP-completeness"
}

[Show JSON for raw wiktextract data ▼] [Hide JSON for raw wiktextract data ▲]

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": ":af",
        "3": "NP-complete",
        "4": "-ness",
        "text": "+",
        "tree": "1"
      },
      "expansion": "Etymology tree\nEnglish NP-complete\nProto-Germanic *-inōną\nProto-Indo-European *-dyé-\nProto-Germanic *-atjaną\nProto-Indo-European *-tus\nProto-Germanic *-þuz\nProto-Germanic *-assuz\nProto-Germanic *-inassuz\nProto-West Germanic *-nassī\nOld English -nes\nMiddle English -nesse\nEnglish -ness\nEnglish NP-completeness\n[Appendix:Glossary#inherited|Inherited]] from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-atjaną\", \"lang\" : \"gem-pro\" }, { \"id\" : \"nominative\", \"children\" : [ { \"terms\" : [ { \"id\" : \"action noun\", \"children\" : [ ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Indo-European\", \"term\" : \"*-tus\", \"lang\" : \"ine-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-þuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"From\", \"keyword\" : \"from\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-assuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-Germanic\", \"term\" : \"*-inassuz\", \"lang\" : \"gem-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Proto-West Germanic\", \"term\" : \"*-nassī\", \"lang\" : \"gmw-pro\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Old English\", \"term\" : \"-nes\", \"lang\" : \"ang\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"status\" : \"ok\", \"lang_name\" : \"Middle English\", \"term\" : \"-nesse\", \"lang\" : \"enm\" } ], \"keyword_label\" : \"Inherited from\", \"keyword\" : \"inherited\" } ], \"lang_name\" : \"English\", \"term\" : \"-ness\", \"status\" : \"ok\", \"lang\" : \"en\" } ], \"keyword_label\" : \"From\", \"is_group\" : true, \"keyword\" : \"affix\" } ], \"lang_name\" : \"English\", \"term\" : \"NP-completeness\", \"status\" : \"ok\", \"lang\" : \"en\" }\" data-lang=\"en\" data-title=\"NP-completeness\">\nFrom NP-complete + -ness.",
      "name": "ety"
    }
  ],
  "etymology_text": "Etymology tree\nEnglish NP-complete\nProto-Germanic *-inōną\nProto-Indo-European *-dyé-\nProto-Germanic *-atjaną\nProto-Indo-European *-tus\nProto-Germanic *-þuz\nProto-Germanic *-assuz\nProto-Germanic *-inassuz\nProto-West Germanic *-nassī\nOld English -nes\nMiddle English -nesse\nEnglish -ness\nEnglish NP-completeness\nFrom NP-complete + -ness.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "NP-completeness (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English entries referencing missing etymons",
        "English entries with etymology texts",
        "English entries with etymology trees",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms suffixed with -ness",
        "English uncountable nouns",
        "Entries with translation boxes",
        "Pages using etymon with no ID",
        "Pages with 1 entry",
        "Pages with entries",
        "Pages with etymology trees",
        "Terms with French translations"
      ],
      "glosses": [
        "The state or condition of being NP-complete."
      ],
      "links": [
        [
          "NP-complete",
          "NP-complete"
        ]
      ],
      "tags": [
        "uncountable"
      ]
    }
  ],
  "translations": [
    {
      "code": "fr",
      "lang": "French",
      "lang_code": "fr",
      "sense": "state of being NP-complete",
      "tags": [
        "feminine"
      ],
      "word": "NP-complétude"
    }
  ],
  "word": "NP-completeness"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2026-06-15 from the enwiktionary dump dated 2026-06-01 using wiktextract (03da280 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.

"NP-completeness" meaning in English

Noun