Church-Turing thesis: hipoteza Churcha-Turinga

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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).

Dyskusja

Twój adres e-mail nie zostanie opublikowany.