Berechenbarkeit und Grenzen
Uvod
Tema pokazuje koje probleme računalo može u načelu riješiti i gdje su njegove granice.
Pojmovi
- izračunljivost
- algoritam
- problem odlučivanja
- neodlučivost
- Turingov stroj
- problem zaustavljanja
Tema pokazuje koje probleme računalo može u načelu riješiti i gdje su njegove granice.