Probabilistic Algorithms
The course is not on the list Without time-table
Code | Completion | Credits | Range |
---|---|---|---|
XP33PAD | ZK | 2 | 2P+0S |
- 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)