Tractability

  • Introduction to Tractability
  • Basics of Tractability
  • An Example: Simulation of Biological Systems
  • An Example: Tractability and Cryptography
  • Program to Generate Permutations
  • How Many Invocations?
  • A PickUp Sticks Playing Program
  • A Super N^N Algorithm
  • The Shadow Cell Problem
  • Can This Program Be Made More Time-Efficient?
  • Effective Efficiency
  • PowMod and Tractability
  • NP-completeness
  • NP-completeness Summary
  • P, NP & NP-complete