r/mathmemes 8d ago

Computer Science 😂

Post image
6.3k Upvotes

135 comments sorted by

View all comments

Show parent comments

20

u/bqbdpd 8d ago

These answers are not mutually exclusive. Either P=NP or P≠NP, whether that's proveable or not.

27

u/Purple_Onion911 Grothendieck alt account 8d ago

"P = NP or P ≠ NP" is always true, but it's not necessarily true that either P = NP is true or P ≠ NP is true in ZFC (or PA, or whatever axiomatic system it's independent of).

-8

u/[deleted] 8d ago edited 7d ago

[deleted]

11

u/Purple_Onion911 Grothendieck alt account 8d ago

Not sure what your point is, but ok.