| |||||||||||||||||||||||||||||||||
שיטות הסתברותיות בקומבינטוריקה
Probabilistic Methoods in Combinatorics |
0366-4913 | ||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
מדעים מדויקים | מתמטיקה | |||||||||||||||||||||||||||||||||
|
Probabilistic Methods in Combinatorics: 0366.4913.01
Course syllabus:
Probabilistic methods in Combinatorics and their applications in theoretical Computer Science. The topics include linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, geometry, derandomization.
Probabilistic Methods in Combinatorics: 0366.4913.01
Course syllabus:
Probabilistic methods in Combinatorics and their applications in theoretical Computer Science. The topics include linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, geometry, derandomization.