Login / Signup

Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity.

John RhodesBenjamin Steinberg
Published in: Int. J. Algebra Comput. (2006)
Keyphrases
  • computational complexity
  • neural network
  • worst case
  • statistically significant
  • decision problems
  • type ii
  • artificial intelligence
  • search algorithm
  • active learning
  • lower complexity