@MartinEscardo This is only true if checking the result is just as hard as computing it. For an NP-hard problem, a calculator that gives a correct witness for 80% of 'yes' instances could be an extremely useful tool.
J
juhi@hachyderm.io
@juhi@hachyderm.io