Hacker News new | past | comments | ask | show | jobs | submit login

Yeah e.g. you could get it to check whether it could go into an infinite loop.

Oh wait .... https://en.wikipedia.org/wiki/Halting_problem




You could for all practical purposes. The Halting problem only generally applies when you're considering all possible programs, but you really only need consider the well-written ones, because then you can filter out the poorly written ones.




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

Search: