3 ms·
Now I am aware that answering the question is np-hard, but why (and how) is it equivalent to solving the halting problem?
by ablob 1y ago
Now I am aware that answering the question is np-hard, but why (and how) is it equivalent to solving the halting problem?
- hedora 1y agoA module has a line of code that gives the capability to the component we are asking about. Is that line of code executed? Replace the line with “halt”, and change the question to “Does this program halt?”