Turingovy stroje - NLTM020

• Anglický název: Turing Machines
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: neomezena
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Třída: Výpočetní matematika
• Neslučitelnost : NTIN014, NUIN007
• Záměnnost : NLTM021

Anotace

Poslední úprava: ()

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.