So I learned that there are some problems that cannot be solved in computer science but I want to know why is it important to understand the unsolvable algorithm and how should I deal with it.
3
-
$\begingroup$ Welcome to CS.SE! That's pretty broad. What research and reading have you already done? What do you already understand? Can you help narrow down the question at all? $\endgroup$ – D.W.♦ Dec 9 '18 at 4:16
-
1$\begingroup$ Instead of "unsolvable", we usually talk about "undecidable" or "intractable". $\endgroup$ – John L. Dec 9 '18 at 6:27
-
1$\begingroup$ If a problem is undecidable, then you know that no algorithm decides it, and so it is pointless to look for one. $\endgroup$ – Yuval Filmus Dec 9 '18 at 7:58
Add a comment
|