3 ms·
We don't know. And even if we could try to solve this problem, there is no known way of verifying the solution would be correct in general.
by fooker 3y ago
We don't know.
And even if we could try to solve this problem, there is no known way of verifying the solution would be correct in general.
- shawntan 3y agoTSPs are not unsolvable. My point was that Transformers and neural networks as they are now are not Turing machines if you don't allow for the model to grow with the input size. That said, it has to grow in "depth" not just parameters. The fact that people think fixed depth computation can universally compute everything is a worrying trend.