KTH | Nada | Utbildning | Teknologer | 2D1446

2D1446 Komplexitetsteori

Utdelade papper, VT 2004

• Kurs-PM
• NL=coNL (OH-bilder)
• Utdrag (sidorna 343-347) ur Michael Sipser: Introduction to the theory of computation, PWS Publishing, 1997.
• Uppgift 1
• Uppgift 2
• Uppgift 3