Probabilistic Algorithms

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Cybernetics

Synopsis:

A survey of basic notions of statistic and probability. An analysis of the

notion of non-deterministic algorithm. Effectivity criteria for

non-deterministic algorithms. Theoretical apparatus of probabilistic

algorithms. The probability of failure. Loss function. The expected risk.

Probabilistic analysis of deterministic algorithms. Criteria for application

of probabilistic algorithms. Probabilistic algorithms and their practical

importance.

Requirements:

Syllabus of lectures:

Syllabus of tutorials:

Study Objective:

Study materials:

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Doctoral studies, daily studies (compulsory elective course)
• Doctoral studies, combined studies (compulsory elective course)
• Doctoral studies, structured daily studies (compulsory elective course)
• Doctoral studies, structured combined studies (compulsory elective course)