272-0301-00L  Methods for Design of Random Systems

SemesterSpring Semester 2015
LecturersJ. Hromkovic
Periodicitytwo-yearly recurring course
CourseDoes not take place this semester.
Language of instructionGerman
CommentThis course d o e s n o t include the Mentored Work Specialised Courses with an Educational Focus in Computer Science B.


AbstractThe students should get a deep understanding of the notion of randomness and its usefulness. Using basic elements probability theory and number theory the students will discover randomness as a source of efficiency in algorithmic. The goal is to teach the paradigms of design of randomized algorithms.
ObjectiveTo understand the computational power of randomness and to learn the basic
methods for designing randomized algorithms
Lecture notesJ. Hromkovic: Randomisierte Algorithmen, Teubner 2004.

J.Hromkovic: Design and Analysis of Randomized Algorithms. Springer 2006.

J.Hromkovic: Algorithmics for Hard Problems, Springer 2004.
LiteratureJ. Hromkovic: Randomisierte Algorithmen, Teubner 2004.

J.Hromkovic: Design and Analysis of Randomized Algorithms. Springer 2006.

J.Hromkovic: Algorithmics for Hard Problems, Springer 2004.