4 ms·

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

• fragmede 1y ago
  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.
  • pxc 1y ago
    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.
  • deleted 1y ago
    [deleted]