Picture of me as Student
dADS2
dBerLog
dDist
dOpSys
dRegAut
dSoftArk
dSik
IntMatMod
LinAlg
MatMod
AiBTaS
AiBS
dKS
DB2
VM
StrAlg
SV
P2PN
 Here are my cues made for dKS: Combinatorial Search.
These are the exam questions:
  1. P, NP and NPC
  2. Cooks theorem and the complexity of variants of SAT
  3. NP-complete graph problems
  4. NP-complete problems involving sets and numbers
  5. Approximation algorithms
  6. Local search heuristics for TSP
Click the links to see my notes.
Last modified 10. October 2016 foens Dont spam me @cs.au.dk Valid XHTML 1.1 Valid CSS