首页自然科学
   首页数学
0


组合数学中的概率方法

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