Related:

• NP-: /N-P/ pref. Extremely. Used to modify adjectives describing a level or quality of difficulty
  he connotation is often `more so than it should be' (NP-complete problems all seem to be very hard, but so far no one has found a good a priori reason that they should be....
• AI-complete /A-I k*m-pleet'/ adj. [MIT, Stanford
  by analogy with `NP-complete' (see NP-)] Used to describe problems or subproblems in AI, to indicate that the solution presupposes a solution to the `strong AI problem' (that is, the synthesis of a human-level intelligence)....
• AI-complete: /A-I k*m-pleet'/ [MIT, Stanford: by analogy with `NP-complete' (see {NP-})] adj.
  Used to describe problems or subproblems in AI, to indicate that the solution presupposes a solution to the `strong AI problem' (that is, the synthesis of a human-level intelligence)....
• brute force adj. Describes a primitive programming style
  one in which the programmer relies on the computer's processing power instead of using his or her own intelligence to simplify the problem, often ignoring problems of scale and applying naive methods suited to small problems directly to large ones....
• The algorithm for finding the longest path in a graph is NP-complete.
  For you systems people, that means it's *real slow*. -- Bart Mille...
• At about 2500 A.D., humankind discovers a computer problem that *must* be solved.
  The only difficulty is that the problem is NP complete and will take thousands of years even with the latest optical biologic technology available....
• proof by personal communication: 'Eight-dimensional colored cycle stripping is NP-complete [Karp, personal communication].
  ' proof by reduction to the wrong problem: 'To see that infinite-dimensional colored cycle stripping is decidable, we reduce it to the halting problem....
• proof by obfuscation: A long plotless sequence of true and/or meaningless syntactically related statements.
  proof by wishful citation: The author cites the negation, converse, or generalization of a theorem from the literature to support his claims....
• ontrivial adj. Requiring real thought or significant computing power.
  Often used as an understated way of saying that a problem is quite difficult or impractical, or even entirely unsolvable ("Proving P=NP is nontrivial")....