Hacker News new | ask | show | jobs
by dekhn 6 days ago
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."""

1 comments

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.