Kompletność Turinga: Różnice pomiędzy wersjami

Dodane 36 bajtów ,  7 miesięcy temu
drobne merytoryczne
(drobne merytoryczne)
'''Kompletność Turinga''' – cecha maszynysystemu przetwarzającego dane lub [[język programowania|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 [[maszyna Turinga|maszyną Turinga]]. W praktyce oznacza to, że jeśli dany język, maszyna lub maszynainny 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 [[Alan Turing|Alana Turinga]], który jako pierwszy zaproponował model uniwersalnej maszyny Turinga.