Jozef Gruska: RANDOMIZED COMPUTING
Information and materials to the lecture
Randomized computing
Jozef Gruska
Streda, 10.00 -- 11.40
Konzultacne hodiny: streda 12.00-14.00
Skusky: 19.5 o 8.00 v C511, 24.5 o 15.00 v B410
Dalsie terminy: 1.6 o 8.00 v A107, 8.6 o 11.00 v B410
This web site will contain slides from particular lectures
First chapter - Introduction and Examples
Second chapter - Types and design methods of randomized algorithms /A>
Third chapter - Basics of probability theory
Fourth chapter - Basic techniques
Fifth chapter - Basic tools - moments and deviations
Sixth chapter - Basic tools - tail probability inequalitiess and martingales
Seventh chapter - Probabilistic method
Eith chapter - Random walks and Markov chains
Ninth chapter - Algebraic techniques - fingerprinting
Tenth chapter - Abundance of witnesses
Eleventh chapter - Randomized cryptographic protocols
Twelveth chapter - Randomized proofs
Thirteen chapter - quantum algorithms - old
Fourtheen chapter - Universe as randomized information processing system - old
e-mail:
gruska@fi.muni.cz