Turing Machines - NLTM020

• Title: Turingovy stroje
• Guaranteed by: Department of Numerical Mathematics (32-KNM)
• Faculty: Faculty of Mathematics and Physics
• Actual: unlimited
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Class: Výpočetní matematika
• Incompatibility : NTIN014, NUIN007
• Interchangeability : NLTM021

Annotation

Last update: ()

Algoritmicky vyčíslitelné funkce, jejich vlastnosti, ekvivalence jejich různých matematických definic. Rekursivní a rekursivně spočetné množiny. Časová a paměťová složitost algoritmů a problémů, NP - úplnost.