Editing Talk:1831: Here to Help
Please sign your posts with ~~~~ |
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 19: | Line 19: | ||
: Agreed — she uses "hard", but later in the title text. What's still true is that the problem might still have a solution that is "simple" (you can explain it in a paragraph) but hard-to-find (it took decades to find it), and they haven't proved that's not the case. But most would still call a problem with such a solution "hard". | : Agreed — she uses "hard", but later in the title text. What's still true is that the problem might still have a solution that is "simple" (you can explain it in a paragraph) but hard-to-find (it took decades to find it), and they haven't proved that's not the case. But most would still call a problem with such a solution "hard". | ||
: Worse, as a PhD student in CS (programming languages), I'm pretty sure "hard problem" in CS also mean the same as in everyday life—"Boy, this research problem is really hard"—as opposed to NP-hard (which is what the description is attempting to describe in an extremely informal way. I've honestly never heard anybody use "hard" for "NP-hard", though that appears used on https://en.wikipedia.org/wiki/Computational_complexity_theory#Hard. Meanwhile, I went ahead and deleted "Set of algorithms" since that was even less relevant (and didn't bother arguing relevance). http://www.explainxkcd.com/wiki/index.php?title=1831:_Here_to_Help&diff=139534&oldid=139519. --[[User:Blaisorblade|Blaisorblade]] ([[User talk:Blaisorblade|talk]]) 14:26, 3 May 2017 (UTC) | : Worse, as a PhD student in CS (programming languages), I'm pretty sure "hard problem" in CS also mean the same as in everyday life—"Boy, this research problem is really hard"—as opposed to NP-hard (which is what the description is attempting to describe in an extremely informal way. I've honestly never heard anybody use "hard" for "NP-hard", though that appears used on https://en.wikipedia.org/wiki/Computational_complexity_theory#Hard. Meanwhile, I went ahead and deleted "Set of algorithms" since that was even less relevant (and didn't bother arguing relevance). http://www.explainxkcd.com/wiki/index.php?title=1831:_Here_to_Help&diff=139534&oldid=139519. --[[User:Blaisorblade|Blaisorblade]] ([[User talk:Blaisorblade|talk]]) 14:26, 3 May 2017 (UTC) | ||
− | |||
The current explanation is taking a too tactical or literal approach. Throughout history computer science has presented itself as a solution to a variety of hard problems in other fields using a variety of techniques. These include AI, machine learning and now, big data. In most cases the techniques enter with a lot of fanfare, but later flame out, producing no real gains towards solving the hard problem. For example see all the things that computers were promising back in the 1960's. Cueball simply represents a generic version of these past and present CS fads. [[User:Sturmovik|Sturmovik]] ([[User talk:Sturmovik|talk]]) 15:42, 2 May 2017 (UTC) | The current explanation is taking a too tactical or literal approach. Throughout history computer science has presented itself as a solution to a variety of hard problems in other fields using a variety of techniques. These include AI, machine learning and now, big data. In most cases the techniques enter with a lot of fanfare, but later flame out, producing no real gains towards solving the hard problem. For example see all the things that computers were promising back in the 1960's. Cueball simply represents a generic version of these past and present CS fads. [[User:Sturmovik|Sturmovik]] ([[User talk:Sturmovik|talk]]) 15:42, 2 May 2017 (UTC) | ||
Fixed: Throughout [most of] history computer science has [not existed]. | Fixed: Throughout [most of] history computer science has [not existed]. |