首页自然科学
   首页数学
0


组合数学主题:布尔函数的分析

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