Turing-complet
In der theoretischen Informatik: Die Fähigkeit eines Modells oder Systems, jede berechenbare Funktion zu berechnen.
En informatique théorique : La capacité d’un modèle ou d’un système à calculer toute fonction calculable.
☞ Se rapporte à l’équivalence avec la machine de Turing.
-
Diese neue Programmiersprache ist vollkommen turingmächtig.
-
Ist das System theoretisch turingmächtig?
-
Ein turingmächtiges Modell kann jede berechenbare Funktion lösen.
Синонимы
Антонимы