AuB17-18:讲座算法和可计算性的讲座成绩单（WS 1718-斯图加特大学）

AuB 17-18 斯图加特大学AuB17 / 18讲座的笔记。 不主张正确性。 当前：如果有人想接管该仓库，请写一封电子邮件。 演讲 VL的日期 PDF格式 主题 01 2017年10月17日 最近的一对 02 2017年10月20日 最小切 03 十月24，2017 Landau符号，蒙特卡洛+拉斯维加斯 04 十月27，2017 快速排序，零知识证明 05 2017年7月11日 快速选择 06 2017年11月10日 滑雪场 07 2017年11月14日 散列 08 2017/11/2 完美的哈希 09 2017年11月24日 完美哈希，布谷鸟哈希 10 2017年11月28日 收缩层次 11 2017年5月12日 可预测性/ TM 第十二 2017年12月8日 多频带TM 13日 2017/12/12 环球TM 14日 2017年12月19日 停止