Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

P = NP is actually one of the worst abuses of symbology I've seen in math.

"""During his own Google interview, Jeff Dean was asked the implications if P=NP were true. He said "P = 0 or N = 1." Then, before the interviewer had even finished laughing, Jeff examined Google's public certificate and wrote the private key on the whiteboard."""



I'd call P = NP computer science rather than math, but perhaps it's reasonable to call it sufficiently on the theoretical side of CS that it really is math.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: