VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

272-0301-00L 6 Credits DZ , SHE D-MATH , D-INFK

You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Methods for design of random systems

Entwurfsmethoden von zufallsgesteuerten Systemen

Lecturers & Examiners: Prof. em. Dr. Juraj Hromkovic, Dr. Hans-Joachim Böckenhauer

This course includes the Mentored Work Specialised Courses with an Educational Focus in Computer Science B.

VVZ CR n/a

Last Updated: 2026-02-05 15:19:42

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.

General Information

Language: German
Levels: DZ , SHE
Frequency: Yearly recurring

Examination

Type: session examination
Mode: written 120 minutes
Aids: Keine

Course Components

Type	Title	Time & Place	Hours
lecture	Entwurfsmethoden von zufallsgesteuerten Systemen	Tue 13:15-15:00 (CAB G 57)	2 h weekly
exercise	Entwurfsmethoden von zufallsgesteuerten Systemen	Tue 15:15-16:00 (CAB G 52)	1 h weekly

Offered In

Computer Science TC (Detailed information on the programme at: )
- Specialized Courses in Respective Subject with Educational Focus
Computer Science MAS SHE (Detailed information on the programme at: )
- Computer Science as Major Subject
  - Spec. Courses in Respective Subject with Educ. Focus (Major Subject) (MAS SHE in 2 Subjects in One-Step Procedure: no courses from this category have to be completed.)
Mathematics MAS SHE (Detailed information on the programme at: )
- Mathematics as Major Subject
  - Compulsory Electives (Further course offerings from the category Educational Science are listed under "Programme: Educational Science for MAS SHE and TC". MAS SHE in 2 Subjects in One-Step Procedure: a) courses from the category Compulsory Elective Courses of the Minor Subject may also be selected; b) courses from the category Specialized Courses in the Respective Subject, either of the Major or the Minor Subject, may also be selected.)
Computational Science and Engineering TC (Detailed information on the programme at: )
- Specialized Courses in Respective Subject with Educational Focus