Algebraic Methods in Combinatorics and CS | |
מחבר: Author: Автор: مؤلف: | Laszlo Babai and Peter Frankl |
Combinatorial Nulstalensatz | |
מחבר: Author: Автор: مؤلف: | Noga Alon |
קישור: Link: Ссылка: وصلة: | Combinatorial Nulstalensatz http://www.math.tau.ac.il/~nogaa/PDFS/null2.pdf |
Extremal Combinatorics With Applications in Computer Science | |
מחבר: Author: Автор: مؤلف: | Stasys Jukna |
קישור: Link: Ссылка: وصلة: | Extremal Combinatorics With Applications in Computer Science http://www.thi.informatik.uni-frankfurt.de/~jukna/EC_Book/ |
Lecture notes on Coding Theory | |
מחבר: Author: Автор: مؤلف: | Madhu Sudan |
Lectures 10-13 speak about decoding and list-decoding of Reed-Solomon codes, and other error-correcting codes | |
קישור: Link: Ссылка: وصلة: | Lecture notes http://theory.lcs.mit.edu/~madhu/FT01/ |
Razborov-Smolensky proof that Parity is not in AC0 | |
מחבר: Author: Автор: مؤلف: | Madhu Sudan and Alissa Reyzin |
קישור: Link: Ссылка: وصلة: | Razborov-Smolensky proof that Parity is not in AC0 http://theory.csail.mit.edu/%7Emadhu/ST05/scribe/lect06.pdf |