Turing-Complete

« Powrót do słownika

Cecha języka programowania lub maszyny, która odnosi się do zdolności komputera do wykonywania obliczeń, do których zdolny jest uproszczony model programowalnego komputera nazywanego maszyną Turinga. Innymi słowy, jeśli dana maszyna jest w stanie wykonać wszystkie możliwe programowalne obliczenia, to posiada kompletność Turinga. Takie urządzenie może przetwarzać dowolną funkcję obliczeniową. Obejmuje najnowocześniejsze komputery.

« Powrót do słownika