Methods for Design of Random Systems

Aus VISki
Wechseln zu: Navigation, Suche

Overview

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

Summaries

Exam Solutions

  • no exam solutions here yet

Additional Material

Literature

  • no literature here yet