4 ms·
Physical Turing machines cannot physically exist for we do not have infinite tape.
by satvikpendem 2y ago
Physical Turing machines cannot physically exist for we do not have infinite tape.
- fnordpiglet 2y agoSpeak for yourself my friend.
- fanf2 2y agoThey only need unbounded tape, which is fine, you can just run them a bit slower while your paperclip maximizer turns more of the solar system into tape.
- nicce 2y agoI prefer the Lego version: https://vimeo.com/44202270 https://vimeo.com/44202270 If we had the infinite blocks..
- fragmede 2y agojust tape the beginning of the tape to the end of the tape.
- littlestymaar 2y agoWith this line of reasoning there can be no virtual Turing machines either because we don't have infinite RAM, and no language is actually Turing complete because they can't run with infinite pointer size either …
- satvikpendem 2y agoCorrect.
- littlestymaar 2y agoTechnically correct, aka the least useful kind of correct.
- satvikpendem 2y agoI'm not sure that's how that phrase goes...
- Hendrikto 2y agoBy that definition, no computer is Turing-complete either.