组合数学中的概率方法Probabilistic Method In Combinatorics |
|
课程网址: | https://ocw.mit.edu/courses/18-226-probabilistic-method-in-combin... |
主讲教师: | Prof. Yufei Zhao |
开课单位: | 麻省理工学院 |
开课时间: | 2020-01-01 |
课程语种: | 英语 |
中文简介: | 本课程是对概率方法的研究生水平介绍,概率方法是组合数学和理论计算机科学中一种基本而强大的技术。该方法的本质是证明某个组合对象存在,并证明某个随机构造以正概率工作。该课程侧重于方法论以及组合应用。 |
课程简介: | This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science. The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications. |
关 键 词: | 概率方法; 组合对象; 计算机科学 |
课程来源: | 麻省理工学院公开课 |
数据采集: | 2023-10-09:chenjy |
最后编审: | 2023-10-09:chenjy |
阅读次数: | 14 |