computable function: funkcja obliczalna
Pojęcie zdefiniowane przez Alana Turinga, określające funkcję, której rozwiązania da się znaleźć za pomocą czysto mechanicznego procesu, a więc urządzenia mechanicznego.
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.