理论信息亮点

[05.09.2018]
Vorlesungsbeginn是Dienstag16.10.2018.

Die folgenden Themen wurden behandelt（Die Liste wird wöchentlich ergänzt）：

• Konzergenztheorem公司
• zehntes-Hilbertsches问题
• 定量灌输
• Orakel mit P<>NP和QBF
• 卡纳尔科迪尔·冯·香农（Kanalcodiertheorem von Shannon）
• AC0中的巴黎利格特
• 单调Schranke für Schaltkreise
• 决议kalkül
• Berman-Hartmanis-Vermutung和稀疏Mengen
• 膨胀机，Superkonzentratoren und der Heiratssatz
• Anwendungen der Kolmogorov-Komplexität公司
• Diskrete Fourier变换和FFT
• 卵石游戏
• 分支计划beschränkter Breite und NC1
• Zippel-Schwartz引理与分支程序
• NP中的对角线

U.Schöning：Perlen der Theoretischen Informatik出版社。