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
Výsledky anket
Termíny zkoušek
Rozvrh
Nástěnka
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.