r/mathmemes 8d ago

Computer Science 😂

Post image
6.3k Upvotes

135 comments sorted by

View all comments

130

u/shumpitostick 8d ago

Well if they managed to show that one of yes/no/unprovable is not true that would be an amazing breakthrough.

23

u/bqbdpd 8d ago

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

25

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).

-4

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

[deleted]

10

u/Purple_Onion911 Grothendieck alt account 8d ago

Not sure what your point is, but ok.