3 ms·
If it's not sound, than the result is meaningless. If it is not complete, then it only works on a subset of problems, which is equivalent to what I said.
by tsimionescu 2y ago
If it's not sound, than the result is meaningless. If it is not complete, then it only works on a subset of problems, which is equivalent to what I said.
- lou1306 2y agoAgree that soundness is desirable, but "it only works on a subset of instances" and "you are restricted to a non-Turing complete subset" are not equivalent in the slightest.
- deleted 2y ago[deleted]
- lostmsu 2y agoNot sure what are you trying to say. Surely the "subset of instances" is non-Turing complete.