Turing-Vollständigkeit
Sign in to saveAlso known as Turing complete, computationally universal
Kriterium der Informatik
Wikidata facts
- Instance of
- quality
- Named after
- Alan Turing
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- characteristic of
- computer
Sources (2)
via Wikidata · CC0
Article · Deutsch
Mit Turing-Vollständigkeit eines Systems wird seine universelle Programmierbarkeit beschrieben. Für die Adjektivform Turing-vollständig wird synonym häufig auch turingmächtig verwendet. Der Name ist abgeleitet vom englischen Mathematiker Alan Turing, der das Modell der universellen Turingmaschine eingeführt hat.
Abstract from DBpedia / Wikipedia · CC BY-SA