组合数学主题:布尔函数的分析Topics In Combinatorics: Analysis Of Boolean Functions |
|
课程网址: | https://ocw.mit.edu/courses/18-218-topics-in-combinatorics-analys... |
主讲教师: | Prof. Dor Minzer |
开课单位: | 麻省理工学院 |
开课时间: | 2021-01-01 |
课程语种: | 英语 |
中文简介: | 在本课程中,我们将主要学习布尔函数的傅里叶分析,这是理论计算机科学、组合数学等方面的有用工具。我们将从影响、噪声敏感性和超收缩性等基本概念以及该领域的一些基本结果开始。 |
课程简介: | In this course, we will mostly be studying Fourier analysis of Boolean functions, which is a useful tool in theoretical computer science, combinatorics, and more. We will start with basic concepts such as influences, noise sensitivity, and hypercontractivity and some basic results in the area. |
关 键 词: | 布尔函数; 组合数学; 基本结果 |
课程来源: | 麻省理工学院公开课 |
数据采集: | 2023-10-09:chenjy |
最后编审: | 2023-10-09:chenjy |
阅读次数: | 15 |