turingmächtig
Turing-complete
English translations
- 01
Turing-complete
Word details
- German meaning
- Ein System oder eine Maschine, die in der Lage ist, jede Berechnung durchzuführen, die eine Turingmaschine ausführen kann. Es ist ein Begriff aus der theoretischen Informatik.
- English meaning
- Turing complete
- Synonym
- berechenbar, algorithmisch
- German example
- Ein Computer mit genügend Speicher ist turingmächtig.
- English example
- A computer with enough memory is Turing complete.
Example sentences with “turingmächtig”
Diese Sprache ist turingmächtig. (This language is Turing-complete.)
Frequently asked questions
What does 'turingmächtig' mean?
It refers to a system capable of solving any computational problem that a Turing machine can solve.