Introduction to theoretical computer science
General facts | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Division of points | ||||
---|---|---|---|---|
|
Annotation |
---|
The students obtain some basic knowledge of theoretical CS. The following introductory topics are taught in the subject: basics of logic, theory of automata, formal languages, algorithmic complexity (P and NPc problems), including their practical applications. |
Time table | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Lectures | |||
---|---|---|---|
|
Study literature | |||
---|---|---|---|
|