2 ms·
If you've managed to prove the halting problem, then I don't think it is cheating to use it on an easier result. This is how it was taught when I learned CS th
by whimsicalism 4y ago
If you've managed to prove the halting problem, then I don't think it is cheating to use it on an easier result.
This is how it was taught when I learned CS theory in uni [0]
[0]: https://introtcs.org/public/lec_09_godel.html https://introtcs.org/public/lec_09_godel.html
- ianai 4y agoFurther, there just isn’t “cheating” in a proof. Being able to do a demonstration yet another way just illuminates the phenomena all the better. You might know something if you know one way to do it. You have a much better understanding if you have two ways. Three and your understanding is probably pretty solid. Etc Edit of to if, damn autocorrect