zoukankan      html  css  js  c++  java
  • 中科院随机算法课程(孙晓明主讲)topic list

    如题,列出《随机算法》课程的topic list,以记录和供有兴趣的朋友研究。

    Lession 1

      week 3

      生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)

    Lession 2

      week 4

      radom quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP/RP/CORP/ZPP)

    Lession 3

      week 5

      证明BPP2/3=BPP0.99、ZPP<=RP^CORP、Game Tree

    Lession 4

      week 6

      uney bound:Balls and Bins

    Lession 5

      week 7

      Chernoff Bound

          · bit-fixing算法及其randome版本

    Lession 6

      week 8

      概率方法

          · 素数定理、Ramsey、最大割、cligque问题

    Lession 7

      week 9

      MAX set问题

    Lession 8

      week 10(停课)、week 11

      素数判定

    Lession 9

      week 12

      代数化:交互式证明

    Lession 10

      week 13(停课)、week 14

      Random Walk

  • 相关阅读:
    Nginx反向代理与负载均衡应用实践(一)
    Nginx基础详细讲解
    RabbitMQ
    GlusterFS
    AWK的使用
    Grep的过滤使用
    Sed的查,删,增,改
    jumpserver
    FTP
    hdu 3689 Infinite monkey theorem
  • 原文地址:https://www.cnblogs.com/pocean/p/3698297.html
Copyright © 2011-2022 走看看