3 ms·
I work on solving NP complete problems by computer. The idea that humans are better at NP-complete problems than computers is laughable. I set as 2nd year 1 wee
by CJefferson 13y ago
I work on solving NP complete problems by computer. The idea that humans are better at NP-complete problems than computers is laughable. I set as 2nd year 1 week programming tasks writing computer programs that solve NP-complete instances which no person will ever be able to solve by hand.
- jloughry 13y agoSure, in special cases; and it's an important lesson for students to learn: that in small sizes, theoretically impossible problems (in the general case) are perfectly well attackable by brute force enumeration, and it may be the right way to do it under the circumstances.