5
2
6
2
6
“I survived computer science without a thorough understanding of complexity theory. (See http://en.wikipedia.org/wiki/Np-complete... or else try CPSC 413.) ”
Pass Judgement (comment optional):
© 2010 Structured Abstraction. All Rights Reserved.
3 Comments
We all weight the value of our time and choose things that match closely with our goals. You shouldn't have chosen comp sci but then again if your prof was concerned he would have tested more thoroughly.
that course is probably among the very few which actually make you a scientist as opposed to a programmer. you should learn the theory somehow.
I'm with you there. So did I. All I know is that my teacher claimed that it was effectively proven that there were no efficient solutions to NP-complete problems because ... and I quote ... "So many smart people had looked at the problems and had not yet found a solution"