Re:The Halting Problem is a terrible example of NP-Harder
by ykonstant on Thursday April 17, 2025 @08:57AM
(#43716147)
Which number of dimensions, though? Is there an effective bound? Otherwise it is hard to suggest the problem as an example.
[ Parent
| on HN ]
Re:The Halting Problem is a terrible example of NP-Harder
by thaumasiotes on Thursday April 17, 2025 @06:41PM
(#43723006)
The number of dimensions is one of the variables in the problem.