Richard Kralovic: Catalogue data in Spring Semester 2018

Name Dr. Richard Kralovic
Address
Inform.technologie und Ausbildung
ETH Zürich, CAB F 15.2
Universitätstrasse 6
8092 Zürich
SWITZERLAND
E-mailrkralovi@inf.ethz.ch
DepartmentComputer Science
RelationshipLecturer

NumberTitleECTSHoursLecturers
272-0301-00LMethods for Design of Random Systems Information
This course d o e s n o t include the Mentored Work Specialised Courses with an Educational Focus in Computer Science B.
4 credits2V + 1UH.‑J. Böckenhauer, D. Komm, R. Kralovic
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.