kompletność Turinga
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, kompletność Turinga is referenced by 270 other articles, and connects out to Turing machine, functional programming and emulator.
It sits within the topics 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 · Polski
Kompletność Turinga – cecha systemu przetwarzającego dane lub języka programowania, polegająca na tym, że można za jego pomocą rozwiązać identyczną klasę problemów obliczeniowych, jak na uproszczonym modelu programowalnego komputera zwanego maszyną Turinga. W praktyce oznacza to, że jeśli dany język, maszyna lub inny system potrafi wykonać lub wyrazić każdy algorytm, określany jest mianem zupełnego, przy czym nie jest wymagane, by algorytm ten realizowany był prosto, wydajnie bądź efektywnie. Termin wywodzi się od nazwiska matematyka Alana Turinga, który jako pierwszy zaproponował model uniwersalnej maszyny Turinga.
Abstract from DBpedia / Wikipedia · CC BY-SA