3 ms·
Fwiw, ChatGPT is able to say that it doesn't. I wonder what other classes of programs it's able to state if it halts?
by fragmede 1y ago
Fwiw, ChatGPT is able to say that it doesn't. I wonder what other classes of programs it's able to state if it halts?
- schoen 1y agoThe math community surely expects a proof of that, and ChatGPT surely doesn't (yet) have one. (Maybe some day it will, as Kevin Buzzard and others are experimenting with asking language models to produce formal proofs.) You could get LLMs to opine on many unresolved math conjectures, but I doubt much credence should be given to their responses, when not accompanied by a proof.
- SirChud 1y agoWhat ChatGPT says has no relevance to whether it halts.
- IshKebab 1y agoChatGPT is able to say anything it wants. Surely you know this by now ...
- 7373737373 1y agoMost LLMs I've tried come up with invalid reasoning, many confuse empirical evidence (of simulating it for a few steps and it 'most probably not halting') with definite proof that it never does, some create invalid probabilistic mathematical arguments to the same effect Others I've tried are caught in a loop of trying to prove the same, insufficient approach over and over again, lacking explorative and "creative" behavior Generally it seems that LLMs lack the 'motivation' to actually try to solve unsolved problems especially if they know that they are unsolved or difficult
- yifanl 1y agoTom from the pub says that it does.