Предмет: Теорија сложености израчунавања (17.DOM46L )
Студијски програми предмета:
Степен и врста студија | Назив |
---|---|
Докторске студије | Математика у техници (Година: 1, Семестар: Летњи) |
Категорија | Научно-стручни |
Ужа научна област |
|
ЕСПБ | 10 |
Стицање основних знања из теорије сложености израчунљивости и укључивање у научно-истраживачки рад.
Познавање основних појмова и резултата из теорије сложености. Способност да се методе ове теорије примене у истраживању по избору студента, а у сарадњи са научницима из земље и иностранства.
Теорија сложености израчунавања О-нотација. Апстрактна сложеност израчунавања. Класе сложености израчунавања, хијерархија класа. Отворени проблеми у хијерархији класа сложености, П-НП проблем. Комплетни проблеми. Вероватне класе сложености. Примене теорије сложености у криптологији.
На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. Студент самостално проучава додатну литературу и дискутује је са наставником на консултацијама. Кроз студијски истраживачки рад студент, проучавајући научне часописе и осталу литературу самостално продубљује градиво са предавања. Уз рад са наставником студент се оспособљава за самостално писање научног рада.
Аутори | Назив | Година | Издавач | Језик |
---|---|---|---|---|
Зоран Огњановић, Ненад Крџавац | Увод у теоријско рачунарство | 2005 | Факултет организационих наука, Београд | Српски језик |
1981 | Енглески | |||
2006 | Енглески | |||
1995 | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|---|---|---|
Предметна активност Семинарски рад |
Предиспитна Да |
Обавезна Да |
Број поена 50.00 |
Предметна активност Теоријски део испита |
Предиспитна Не |
Обавезна Да |
Број поена 50.00 |
проф. др Силвиа Гилезан
Редовни професор
Предавања
проф. др Силвиа Гилезан
Редовни професор
Студијски истраживачки рад