Login / Signup

A T S^2 = O(2^n) Time/Space Tradeoff for Certain NP-Complete Problems

Richard SchroeppelAdi Shamir
Published in: FOCS (1979)
Keyphrases
  • np complete problems
  • np complete
  • graph coloring
  • search space
  • artificial neural networks
  • phase transition
  • neural network
  • search algorithm
  • fuzzy model
  • fuzzy systems