Nevyčíslitelnost: Problém zastavení
Jak dokázat, že existují výpočetní problémy, které nelze vyřešit na univerzálním počítači, tedy úlohy nevyčíslitelné? Přitom máme samozřejmě na mysli problémy dobře definované, nikoliv neurčitě definované otázky typu "Jaký je smysl života".
Sdílet
Komentáře
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.