Church-Turing thesis: hipoteza Churcha-Turinga
Twierdzenie, że każdy problem, który można rozwiązać przy nieograniczonych zasobach pamięciowych i czasowych da się rozwiązać na maszynie Turinga (turing-machine).
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.