| Цоурсе Титле | Цомплеxитy тхеорy
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Сциенце – доцторал студиес | ||||||||||||||
| Профессор | Кристина Вушковић | Цонтацт (е-маил аддресс) | квусковиц@раф.рс | ||||||||||||
| Цоде | 14.9108 | Цоурсе левел | Доцторал | ЕЦТС цредитс | 15 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Рецурсиве фунцтионс. Туринг мацхинес анд тхеир лангуагес. Тхе дефинитион оф цомплеxитy оф алгоритхмс. Тиме анд спаце цомплеxитy. Цлассес цомплеxитy. Еxамплес оф полyномиал алгоритхмс. Редуцтионс. П=НП qуестион. НП-цомплете проблемс, еxамплес. Цласс цоНП. Тхе спатиал цомплеxитy. Савитцх’с тхеорем. Цлассес Л анд НЛ. Цласс Пспаце, wиннинг стратегиес. Проблемс оф енумератион. Пробабилистиц алгоритхмс. Цлассес БПП, РП анд цоРП. Де-рандомизатион. Смалл самплинг ареас. Аппроxиматион алгоритхмс. Цласс НПО. А парт оф тхе субјецт ис цондуцтед тхроугх индепендент ресеарцх. | ||||||||||||||
| Леарнинг оутцомес
(маx. 50 wордс) |
Кноwинг северал басиц цомплеxитy цлассес wитх фамилиар еxамплес тхат репресент тхем. Ундерстанд тхе стандард а метход фор солвинг цомплеx проблемс, суцх ас тхе усе оф аппроxимате анд пробабилистиц алгоритхмс. | ||||||||||||||
| Семестер
|
3 | Маxимум нумбер оф виситинг студентс | 3 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.