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
Odpowiedz
sześciu podstawowych operacji/prymitywów, które daje kompletność języka Turinga to:
- prawo: Przesuń głowicę urządzenia z prawej strony obecnego placu
- lewo: głowicę urządzenia z lewej strony obecny plac
- Print: Drukowanie symbolu na obecnym placu
- skanowania: Identyfikacja wszelkich symboli na obecnym placu
- Erase: Erase jakiekolwiek symbole przedstawione na CUR wynajem kwadratowy
- Nic/halt: zrobić nic
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
- 1. Zastanawiam się, czy MATLAB jest kompletny Turinga (uniwersalny obliczeniowo)?
- 2. Co to jest ActionDispatch?
- 3. Co to jest Microsoft Unity?
- 4. Co to jest S_ISREG() i co robi?
- 5. Python: Co to jest nagłówek?
- 6. Dodaj sześć miesięcy w php
- 7. Co to jest Serializable? Co to znaczy?
- 8. Co to jest "usuń to"?
- 9. Co to jest @ @ w Perlu?
- 10. Co to jest === w javascript?
- 11. Co to jest @. w Perlu?
- 12. Co to jest @ @ w Bash?
- 13. Co to jest: w php?
- 14. Co to jest {} + {} w JavaScript?
- 15. Co to jest @ $ w perlu?
- 16. Co to jest `$?` W Powershell?
- 17. Co to jest [....] w Rubim?
- 18. Co to jest %% w Happy?
- 19. Co to jest "==" w C?
- 20. Zliczanie prymitywów w Neo4j
- 21. Co to jest UpdatePanel?
- 22. Co to jest Shadowing?
- 23. Co to jest DNVM?
- 24. Co to jest __kernel_vsyscall?
- 25. Co to jest RPM_BUILD_ROOT?
- 26. Co to jest głód?
- 27. Co to jest PurpleEventCallback?
- 28. Co to jest Pagel?
- 29. Co to jest predykatywność?
- 30. Co to jest kontekst?
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