Turing-complete
In der Lage, jede berechenbare Funktion mittels eines Algorithmus zu lösen.
Capable of performing any computation that a Turing machine can perform.
☞ Technical term from computability theory.
-
Die neue Programmiersprache gilt als vollständig turing-mächtig.— The new programming language is considered to be fully Turing-complete.
-
Diese neue Programmiersprache ist theoretisch turing-mächtig.— This new programming language is theoretically Turing-complete.
-
Diese neue Programmiersprache ist theoretisch turing-mächtig.— This new programming language is theoretically Turing-complete.
Синонимы