Turing completeness: kompletność Turinga
Maszyna lub język programowania można nazwać kompletnymi w rozumieniu Turinga, jeśli rozwiązują taki sam zestaw problemów, jak maszyna 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.