Słucham lekcji edX, a profesor podkreśla, że każda maszyna zdolna do wykonania tych sześciu podstawowych prymitywów może być nazwana Turing Complete. Ale jakie są sześć podstawowych prymitywów?Co to jest sześć podstawowych prymitywów w Turinga Kompletny
sześciu podstawowych operacji/prymitywów, które daje kompletność języka Turinga to:
Możesz dowiedzieć się więcej na Alan Turing reference web site i/lub obejrzeć small video about it.
Są podstawowym od maszyny Turinga i składają się z
prawej: Przesuń głowicę urządzenia z prawej strony obecnego placu
Lewicy: Przesuń głowę maszyna do lewej obecny plac
druku: Drukuj symbol na obecnym placu
Scan: Identyfikacja wszelkich symboli na obecnym placu
Erase: Erase wszelkie symbole przedstawione o obecnym placu
Nic/HALT: zrobić nic
Chodzi o to, że z tych sześć prymitywów można zaprogramować wszystko.
Jest to to samo co odpowiedź, którą napisałem wcześniej . – StaticX
@StaticX Tak, ale twoja odpowiedź jest myląca - prawdopodobnie niepoprawnie - sformułowana. – Marcin
@StaticX Kiedy zacząłem pisać, nic nie było + to pytanie jest w zasadzie "Pozwól mi go dla ciebie znaleźć", mógł znaleźć odpowiedź w ciągu pierwszych 3-4 wyników bez żadnej wcześniejszej wiedzy z zakresu uczenia maszynowego – Wald
Czy chodzi o języki programowania, czy maszyny Turinga? To nie to samo. – Marcin
@Marcin Dotyczy maszyn Turinga Turinga, które są implementowane jako języki programowania. – StaticX
To jest oksymoron. – Marcin