• 1. Introduction
  • 2. Classical Complexity Theory
  • 2.1. Background and Motivation
  • 3. Extensions of the Classical Theory
  • 3.1. Strongly NP-Complete and Strongly NP-Hard Problems
  • oblems
  • 4. Summary and Conclusions