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.
Asked
Active
Viewed 32 times
0
-
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? – D.W. Dec 09 '18 at 04:16
-
1Instead of "unsolvable", we usually talk about "undecidable" or "intractable". – John L. Dec 09 '18 at 06:27
-
1If a problem is undecidable, then you know that no algorithm decides it, and so it is pointless to look for one. – Yuval Filmus Dec 09 '18 at 07:58