Turingowsko kompletny
In der theoretischen Informatik: Die Fähigkeit eines Modells oder Systems, jede berechenbare Funktion zu berechnen.
W informatyce teoretycznej: Zdolność modelu lub systemu do obliczania każdej funkcji obliczalnej.
☞ Odnosi się do równoważności z maszyną Turinga.
-
Diese neue Programmiersprache ist vollkommen turingmächtig.— Ten nowy język programowania jest w pełni Turingowo kompletny.
-
Ist das System theoretisch turingmächtig?— Czy system jest teoretycznie Turingowo potężny?
-
Ein turingmächtiges Modell kann jede berechenbare Funktion lösen.— Model zdolny do wykonywania obliczeń według maszyny Turinga może rozwiązać każdą obliczalną funkcję.
Синонимы
Антонимы