Richard Kralovic: Catalogue data in Spring Semester 2018 |
| Name | Dr. Richard Kralovic |
| Address | Professur Algorithmen und Didaktik ETH Zürich, CAB F 13.1 Universitätstrasse 6 8092 Zürich SWITZERLAND |
| rkralovi@inf.ethz.ch | |
| Department | Computer Science |
| Relationship | Lecturer |
| Number | Title | ECTS | Hours | Lecturers | |
|---|---|---|---|---|---|
| 272-0301-00L | Methods for Design of Random Systems  This course d o e s n o t include the Mentored Work Specialised Courses with an Educational Focus in Computer Science B. | 4 credits | 2V + 1U | H.‑J. Böckenhauer, D. Komm, R. Kralovic | |
| Abstract | The 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. | ||||
| Objective | To understand the computational power of randomness and to learn the basic methods for designing randomized algorithms | ||||
| Lecture notes | J. Hromkovic: Randomisierte Algorithmen, Teubner 2004. J.Hromkovic: Design and Analysis of Randomized Algorithms. Springer 2006. J.Hromkovic: Algorithmics for Hard Problems, Springer 2004. | ||||
| Literature | J. Hromkovic: Randomisierte Algorithmen, Teubner 2004. J.Hromkovic: Design and Analysis of Randomized Algorithms. Springer 2006. J.Hromkovic: Algorithmics for Hard Problems, Springer 2004. | ||||