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

Output "1" if the program halts; "0" if it doesn't.





funnily enough, you can give the LLM the code and ask it if the function will halt, and for some cases of input, it is able to say that the program does/does not halt.

The halting problem is about being able to answer this question in full generality, though. Being able to answer the question for specific cases is already feasible and always was.



Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

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

Search: