/sci/ - Science & Math

>>6226619
>Sophomore studying CS at Berkeley

Find professors Papadimitriou and Vazirani and tell them they are bloody retards that should have their PhD's revoked.

>Algorithms, Dasgupta et al

This needs to be deleted of the book list immediately. Worst piece of shit ever

>>4722681
this is what an average CS textbook has inside it.

>>4503800
>you know the NP problem is one of the clay mathematics millenium prizes?

You know most CS students, CS grad students, CS professors, and even CS textbook authors have a extremely shitty understanding of the NP problem and most real work done on it is by real Mathematician when they're bored/free.

>>4365611
No, it simply isn't

>>4365620

I highly doubt it. People in theoretical CS can't do real math. One grad student once argued for days trying to say MST are in NP complete (*functional) until I went to his adviser to get him throw out of the program and deported. Another once refused to believe that that (R,+, <) is isomorphic to (R>0,*,<). Another one couldn't understand that solving a problem in DNF or sum of products was in P. Another refused to believe RSA couldn't be broken because it has "The same time complexity of TSP and hence is NP". A PROFESSOR once gave and entire lecture stating NP problems are complete if there doesn't exist a polynomial time checker; when I brought up that you can check SAT in linear time everyone just stared at me like I went crazy. I can go on and on about profound misunderstanding of math just like this by 'theoretical' CS staff.

Hell, just look at their extremely incorrect textbooks