notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

Intractable.md (229B)


      1 # Intractable
      2 
      3 U 2.3
      4 
      5 **Definition:** An intractable problem is one that can not be solved in polynomial time.
      6 
      7 These problems generally run in exonential, factorial, or some other time complexity that is higher than polynomial.