Turing completeness: kompletność Turinga > Dodaj do ulubionych 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).