"AI-complete" meaning in English

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "NP-complete"
      },
      "expansion": "NP-complete",
      "name": "m"
    }
  ],
  "etymology_text": "By analogy with terms like NP-complete.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "AI-complete (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Artificial intelligence",
          "orig": "en:Artificial intelligence",
          "parents": [
            "Computer science",
            "Cybernetics",
            "Computing",
            "Sciences",
            "Applied mathematics",
            "Systems theory",
            "Technology",
            "All topics",
            "Mathematics",
            "Systems",
            "Fundamental",
            "Formal sciences",
            "Interdisciplinary fields",
            "Society"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "2006, M.Gori, M.Ernandes, G.Angelini, “Cracking Crosswords: The Computer Challenge”, in Oliviero Stock, Marco Schaerf, editors, Reasoning, Action and Interaction in AI Theories and Systems: Essays Dedicated to Luigia Carlucci Aiello, Springer Science & Business Media, page 266",
          "text": "Problems like solving crosswords from clues are reputed as AI-complete [7]. This enormous complexity is due to its semantics and the large amount of encyclopaedic knowledge required.",
          "type": "quotation"
        },
        {
          "ref": "2007, Ben Goertzel, Cassio Pennachin, Artificial General Intelligence, Springer Science & Business Media, page 452",
          "text": "Just as concept kernels are not AI-complete, sequiturs and resonances are not AI-complete. Sequiturs and resonances also may not need to be human- equivalent to minimally support deliberation; it is acceptable for an early AI to miss out on many humanly obvious thoughts, so long as those thoughts which are successfully generated sum to fully general deliberation.",
          "type": "quotation"
        },
        {
          "ref": "2014, Nick Bostrom, Superintelligence: Paths, Dangers, Strategies, Oxford University Press, page 71",
          "text": "... Now imagine a remote descendant of such a system that has acquired the ability to read with as much understanding as a human ten-year-old but with a reading speed similar to that of TextRunner. (This is probably an AI-complete problem.)",
          "type": "quotation"
        }
      ],
      "glosses": [
        "Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence (\"strong AI\")."
      ],
      "id": "en-AI-complete-en-adj-a4n8kMvf",
      "links": [
        [
          "artificial intelligence",
          "artificial intelligence"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "presuppose",
          "presuppose"
        ],
        [
          "entail",
          "entail"
        ],
        [
          "general",
          "general"
        ],
        [
          "strong AI",
          "strong AI"
        ]
      ],
      "qualifier": "artificial intelligence",
      "raw_glosses": [
        "(artificial intelligence, informal) Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence (\"strong AI\")."
      ],
      "tags": [
        "informal",
        "not-comparable"
      ],
      "wikipedia": [
        "AI-complete"
      ]
    }
  ],
  "word": "AI-complete"
}

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "NP-complete"
      },
      "expansion": "NP-complete",
      "name": "m"
    }
  ],
  "etymology_text": "By analogy with terms like NP-complete.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "AI-complete (not comparable)",
      "name": "en-adj"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "adj",
  "senses": [
    {
      "categories": [
        "English adjectives",
        "English entries with incorrect language header",
        "English informal terms",
        "English lemmas",
        "English multiword terms",
        "English terms with quotations",
        "English uncomparable adjectives",
        "en:Artificial intelligence"
      ],
      "examples": [
        {
          "ref": "2006, M.Gori, M.Ernandes, G.Angelini, “Cracking Crosswords: The Computer Challenge”, in Oliviero Stock, Marco Schaerf, editors, Reasoning, Action and Interaction in AI Theories and Systems: Essays Dedicated to Luigia Carlucci Aiello, Springer Science & Business Media, page 266",
          "text": "Problems like solving crosswords from clues are reputed as AI-complete [7]. This enormous complexity is due to its semantics and the large amount of encyclopaedic knowledge required.",
          "type": "quotation"
        },
        {
          "ref": "2007, Ben Goertzel, Cassio Pennachin, Artificial General Intelligence, Springer Science & Business Media, page 452",
          "text": "Just as concept kernels are not AI-complete, sequiturs and resonances are not AI-complete. Sequiturs and resonances also may not need to be human- equivalent to minimally support deliberation; it is acceptable for an early AI to miss out on many humanly obvious thoughts, so long as those thoughts which are successfully generated sum to fully general deliberation.",
          "type": "quotation"
        },
        {
          "ref": "2014, Nick Bostrom, Superintelligence: Paths, Dangers, Strategies, Oxford University Press, page 71",
          "text": "... Now imagine a remote descendant of such a system that has acquired the ability to read with as much understanding as a human ten-year-old but with a reading speed similar to that of TextRunner. (This is probably an AI-complete problem.)",
          "type": "quotation"
        }
      ],
      "glosses": [
        "Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence (\"strong AI\")."
      ],
      "links": [
        [
          "artificial intelligence",
          "artificial intelligence"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "presuppose",
          "presuppose"
        ],
        [
          "entail",
          "entail"
        ],
        [
          "general",
          "general"
        ],
        [
          "strong AI",
          "strong AI"
        ]
      ],
      "qualifier": "artificial intelligence",
      "raw_glosses": [
        "(artificial intelligence, informal) Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence (\"strong AI\")."
      ],
      "tags": [
        "informal",
        "not-comparable"
      ],
      "wikipedia": [
        "AI-complete"
      ]
    }
  ],
  "word": "AI-complete"
}