Komplexitätstheorie公司

Informationonen公司

  • 吸入:
    • Platz-und Zeitkomplexität平台
    • Komplexitätsklassen公司
    • Vollständige问题
    • Das P-NP-问题
    • Komplexitätstheoretische Begründung der Zufälligkeit理论
    • 互动Beweissysteme
  • 脚本
  • Semeter服装
  • Weiterführende链接:
    复杂性动物园

文学

  • S.Arora和B.Barak,《计算复杂性:现代方法》。剑桥大学出版社2009
  • L.Hemaspandra和M.Ogihara,复杂性理论伴侣。斯普林格2002。
  • J.Köbler,U.Schöning und J.Torán,图同构问题。Birkhauser 1993年。
  • C.Papadimitriou,计算复杂性。Addison-Wesley 1994年。
  • U.Schöning,Perlen der Theoretischen Informatik出版社。Wissenschaftsverlag,1995年。
  • M.Sipser,计算理论导论。PWS出版公司,1997年。

Vorlesungszeiten公司

O27/122年丁斯塔格10:00-12:00
O27/122年Donnerstag 10:00-12:00

U笨蛋

Jacobo Torán博士教授

Weitere信息

LSF-Eintag公司