Turingvolledigheid
Sign in to saveAlso known as Turing complete, computationally universal
ability of a computing system to simulate Turing machines
In the Vinony graph
Within Vinony's link graph, Turingvolledigheid is referenced by 270 other articles, and connects out to Turing machine, functional programming and emulator.
It is catalogued under topics including Programming language theory, Theory of computation and Turing machine.
Its subject is documented across 32 Wikipedia language editions.
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 · Nederlands
In de berekenbaarheidstheorie wordt een programmeertaal, of een ander systeem om bewerkingen mee uit te drukken, turingvolledig (vaker: turingcompleet) genoemd als het de uitdrukkingskracht heeft van een universele turingmachine. Dat betekent ruwweg dat elke berekening of gegevensbewerking die geprogrammeerd kan worden, ook in dit systeem geprogrammeerd kan worden. Het woord verwijst naar de wiskundige Alan Turing, die de turingmachine als algemene maatstaf van berekenbaarheid heeft uitgevonden.
Abstract from DBpedia / Wikipedia · CC BY-SA