Content deleted Content added
→Improving this article: rm File:KnapsackEmpComplexity.GIF? |
|||
Line 304:
:One of my concerns is the illustration in [[Computational complexity theory#Theory vs. practice]]. There seems to be some serious confusion regarding how to read the plot and what it means. Could we simply remove it, as well as all discussion that refers to it? — [[User:Miym|Miym]] ([[User talk:Miym|talk]]) 23:42, 3 November 2009 (UTC)
::Yes, sure. I'm not a fan of that myself. The whole section on intractability is a bit sketchy, but I'm not too sure how to present it properly. It feels like a "criticisms of complexity theory" section, but presented badly. There might be interesting things to mention in such a section, like the fact that SAT solvers in reality to do handle largish instances (10000+ variables) in practice, and that even though problems might be hard to solve exactly, they might be easy to approximate. I'll see if I can get more information on this and write some stuff up. --[[User:RobinK|Robin]] ([[User talk:RobinK|talk]]) 23:56, 3 November 2009 (UTC)
| |||