Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Further, 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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: