Chapter 2. Complexity Theory

  1. Alexander H. Hartmann1 and
  2. Heiko Rieger2

Published Online: 30 MAY 2003

DOI: 10.1002/3527600876.ch2

Optimization Algorithms in Physics

Optimization Algorithms in Physics

How to Cite

Hartmann, A. H. and Rieger, H. (2001) Complexity Theory, in Optimization Algorithms in Physics, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG. doi: 10.1002/3527600876.ch2

Author Information

  1. 1

    Institute of Theoretical Physics, University of Goettingen, Germany

  2. 2

    Institute of Theoretical Physics, Saarland University, Germany

Publication History

  1. Published Online: 30 MAY 2003
  2. Published Print: 29 NOV 2001

ISBN Information

Print ISBN: 9783527403073

Online ISBN: 9783527600878

SEARCH

Keywords:

  • complexity theory;
  • algorithms;
  • time complexity;
  • completeness;
  • programming

Summary

This chapter contains sections titled:

  • Algorithms

  • Time Complexity

  • NP Completeness

  • Programming Techniques