VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Abstract
We introduce the basics of Fourier analysis on finite abelian groups and discuss applications in Theoretical Computer Science and Combinatorics. These include: bounds for error correcting codes, threshold phenomena in random graphs, voting schemes and influences in Boolean functions, probabilistically checkable proofs, Fermat's Last Theorem over finite fields.
General Information
- Language
- English
- Levels
- BSC , DS , MSC , WBZ
- Frequency
- Every two years
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture |
Fourier-analytic Methods in Discrete Mathematics
Does not take place this semester.
|
No time listed | 2 h weekly |
| exercise |
Fourier-analytic Methods in Discrete Mathematics
Does not take place this semester.
|
No time listed | 1 h weekly |