Login / Signup

Towards Optimal Simulations of Formulas by Bounded-Width Programs

Richard Cleve
Published in: STOC (1990)
Keyphrases
  • asymptotically optimal
  • dynamic programming
  • closed form
  • worst case
  • real time
  • search algorithm
  • databases
  • neural network
  • information retrieval
  • genetic algorithm
  • artificial intelligence
  • special case