•Einführung：Das Erfülbarkeitsproblem，2-Sat，probabilistischer Algorithmus für 2-Sat。
•NP-Vollständigkeit：Bedeutung，Beispile。
•图形算法：Minimaler Schnitt，kürzeste Wege zwischen allen Knotenpaaren，Matching，das Heiratsproblem，3-Färbarkeit。
•Algebraische und zahlentheoretische Algorithmen：乘法großer Zahlen，Matrizen-Multiplikation，模块指数，Faktorisierung:Pollard的rho und（p-1）算法，quadratisches Sieb。
•近似算法：0/1背包、Max-Cut、旅行售货员和Delta-TSP、Max-k-SAT、#DNF-SAT
•参数化算法。格兰德根德方法：Beschräenkte Suchbäume，Reduktion auf dem Problemkern，verebare Grapheigenschaften，彩色编码。
•在线算法：Das寻呼问题和Das Arbeitsverteilungs问题：确定性和概率算法。
