Is the following claim correct?:Every computational problem has a decision version of roughly equal computational difficulty.If the claim above is correct, please give a reference for it.(I find this pdf from Prof. E. Demaine, but he doesn't provide any references.)
Does every computational problem have a decision version?
decision problem