×
Универзитет у Новом Саду

Предмет: Теорија одлучивости (17.DOM43Z)

Основне информације:
 
Категорија Научно-стручни
Ужа научна област Теоријска и примењена математика
ЕСПБ 10

Стицање основних знања из теорије одлучивости.

Познавање основних појмова и резултата из теорије одлучивости. Способност да се методе ове теорије примене у истраживању по избору студента, а у сарадњи са научницима из земље и иностранства.

Турингове машине, парцијално-рекурзивне функције и други системи израчунљивости. Church-ова теза. Одлучивост. Рекурзивно набројиви скупови. Халтинг проблем. Аритметичка хијерархија (не)одлучивих скупова. Abstract State Machines и примене у спецификацији и верификацији.

На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. Студент самостално проучава додатну литературу и дискутује је са наставником на консултацијама. Кроз студиски истраживачки рад студент, проучавајући научне часописе и осталу литературу самостално продубљује градиво са предавања. Уз рад са наставником студент се оспособљава за самостално писање научног рада.

Аутори Назив Година Издавач Језик
N. Cutland Computability, an introduction to recursive function theory 1986 Cambridge university press Енглески
H. Lewis Elements of the theory of computation 1981 Prentice-Hall Енглески
Ж. Мијајловић, З. Марковић, К. Дошен Хилбертови проблеми и логика 1986 Завод за уџбенике и наставна средства Енглески
Зоран Огњановић, Ненад Крџавац Увод у теоријско рачунарство 2005 Факултет организационих наука, Београд Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
50.00