3 ms·
If you want to be pedantic it probably can't emulate a guitar pedal that you can tap a representation of a Turing machine into and it will only make a sound if
by taneq 5y ago
If you want to be pedantic it probably can't emulate a guitar pedal that you can tap a representation of a Turing machine into and it will only make a sound if the machine halts.
- shmageggy 5y agoYou can't create such a pedal in the first place, so...
- jdbernard 5y agoYep. Disprove the sweeping generalization by counterexample.
- tiborsaas 5y agoThe joke is that some pedals can be really complex with menu systems and all kinds of tricky jazz.
- marcodiego 5y agoYou definitely can. You just cannot prove it will always make a sound.
- jcelerier 5y agowhy couldn't you ? the code would just be extern char* turing_machine; int main() { process_turing_machine(turing_machine); beep(); }
- gberger 5y agoI think I've read something about this in a story involving Achilles and a tortoise.