The course is also offered to the students of the fields other than those the course is directly associated with.
Fields of study the course is directly associated with
there are 6 fields of study the course is directly associated with, display
The aim: randomized algorithms and methods are becoming one of the key
tools for an effective solution of a variety of problems in
and its aplications practically in all theoretical and aplication
Randomized algorithms and methods.
Examples of randomized algorithms.
Methods of game theory.
Main types of randomized algorithms.
Randomized complexity classes.
Moments and deviations.
Markov chains and random walks.
Parallel and distributed algoritms.
Randomization in cryptography.
Randomized methods in theory of numbers.
GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997. xv, 716 s. ISBN 1-85032-243-0. info
MOTWANI, Rajeev and Prabhakar RAGHAVAN. Randomized algorithms. Cambridge: Cambridge University Press, 1995. xiv, 476. ISBN 0521474655. info