Turing-complete
In der theoretischen Informatik: Die Fähigkeit eines Modells oder Systems, jede berechenbare Funktion zu berechnen.
The ability of a computational model to perform any computation that a Turing machine can.
☞ Used in the context of computability theory.
-
Diese neue Programmiersprache ist vollkommen turingmächtig.— This new programming language is completely Turing-complete.
-
Ist das System theoretisch turingmächtig?— Is the system theoretically Turing-complete?
-
Ein turingmächtiges Modell kann jede berechenbare Funktion lösen.— A Turing-complete model can solve any computable function.
Синонимы
Антонимы