Berechenbarkeit und Grenzen
Introducere
Tema arată ce probleme poate rezolva în principiu un computer și unde există limite clare.
Termeni
- calculabilitate
- algoritm
- problemă de decizie
- indecidabilitate
- mașina Turing
- problema opririi
Tema arată ce probleme poate rezolva în principiu un computer și unde există limite clare.