Zusammenstellung verschiedener Informationen

• E-Learning-Angebote zu Komplexitätstheorie und Entscheidungsprobleme
• Algorithms and Complexity (Linksammlung Uni Würzburg)
• Colloquium on Computational Complexity (reports, surveys and books)
• Informationssammlung dmoz: Complexity Theory
• Komplexitätsklassen (Informationen von Ch. Tornau)
• Komplexitätstheorie (Begriffserklärungen und Informationen von Wikipedia)
• NP-Komplexitätsklasse (Begriffserklärungen und Informationen von Wikipedia)
• NP optimization problems (Compendium, P. Crescenzi, V. Kann)
• P/NP-Problem (Begriffserklärungen und Informationen von Wikipedia)

Travelling Salesman Problem