Предмет: Вероватносни и апроксимативни алгоритми (17.DE300 )
Матичне организационе јединице предмета: Департман за енергетику, електронику и телекомуникације
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Докторске студије | Енергетика, електроника и телекомуникације (Година: 1, Семестар: Летњи) |
Разматрање вероватносних и апроксимативних (рандомизед) алгоритама у последњим годинама постаје једна од водећих истраживачких тема. Овај курс као циљ има преглед техника за ефикасно коришћење рандомизације и анализирање апроксимативних алгоритама као и примере многих поставки и проблема.
- способност разумевања продубљених концепта вероватносних и апроксимативних алгоритама - способност примене ових алгоритама у проблемима из области теме докторске дисертације
Апроксимативни алгоритми, апроксимација и слозеност, неапроксимабилност, рандомизирани алгоритми, Лас Вегас и Монте Царло алгоритхми, слозеност кола, рандомизиране класе слозености, криптографија, методи и технике у рандомизираној теорији алгоритама (Цхерноффово ограницење, Ловасзова локална лемма, Марковљеви ланци), криптографија и протоколи.
Предавања. Консултације. Израда семинарских радова. Студијски истраживачки рад.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| 1995 | Енглески | |||
| 1993 | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Предметни пројекат |
Предиспитна Да |
Обавезна Да |
Број поена 30.00 |
| Предметна активност Усмени део испита |
Предиспитна Не |
Обавезна Да |
Број поена 70.00 |
