Faculty of Technical Sciences

Subject: Desicion-making theory (17.DOM43Z)

General information:
 
Category Scientific-professional
Scientific or art field Teorijska i primenjena matematika
ECTS 10

Gaining fundamental knowledge about computability theory.

Knowledge about basic notions and results in computability theory. The ability to apply the methods used in this theory in the research of student`s choice, working with scientists in the country and abroad.

Turing machines, partial recursive functions and other computability systems. Church` thesis. Computability. Recursively enumerable sets. Halting problems. Arithmetic hierarchy of (un)computable sets. Abstract State Machines and applications in specification and verification.

The presentation of the theoretical part is followed by the corresponding examples which contribute to better understanding of the theoretical part. The students are expected to individually study the additional literature and discuss it with the subject teacher at the consultation classes. Through research and study work the student will, on the bases of scientific journals and other relevant literature that has been studied independently, develop further understanding of the material covered in lectures. Working with the course teacher the student develops the ability to independently work on a scientific paper.

Authors Title Year Publisher Language
H. Lewis Elements of the theory of computation 1981 Prentice-Hall English
Ž. Mijajlović, Z. Marković, K. Došen Hilbertovi problemi i logika 1986 Zavod za udžbenike i nastavna sredstva English
N. Cutland Computability, an introduction to recursive function theory 1986 Cambridge university press English
Course activity Pre-examination Obligations Number of points
Theoretical part of the exam No Yes 50.00
Term paper Yes Yes 50.00

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.