Inačica od 19. prosinca 2021. u 01:33 uredi PonoRoboT (razgovor \| doprinosi) Botovi 208.681 edit m RpA: WP:NI, WP:HRV Oznaka: PAWS [2.1] ← Starija izmjena		Posljednja izmjena od 8. travnja 2022. u 23:32 uredi ukloni ovu izmjenu NeptuneBot (razgovor \| doprinosi) Botovi 125.177 edits m →‎Odnosi s parcijalnim Turingovim strojevima: pravopis Oznaka: AutoWikiBrowser
Redak 15: Općenito Turingov stroj izračunava neku parcijalnu funkciju. Dva se krucijalna pitanja mogu postaviti o odnosu parcijalnih Turingovih strojeva i totalnih Turingovih strojeva: # Može li se domena svake funkcije izračunljive na parcijalnom Turingovom stroju proširiti tako da postane totalno izračunljiva funkcija? # Može li se definicija Turingovog stroja ~~izmjeniti~~izmijeniti tako da se može pronaći istaknuta klasa Turingovih strojeva koja izračunava sve totalno izračunljive funkcije? Odgovor na oba pitanja je negativan.

Stroj koji uvijek staje: razlika između inačica