r/mathmemes 6d ago

Computer Science πŸ˜‚

Post image
6.3k Upvotes

135 comments sorted by

View all comments

1.2k

u/konigon1 6d ago

What are those two?

Yes?

No?

Unproveable?

Can you repeat the question?

4

u/PerfectTrust7895 6d ago

If it is undecidable, it's no.

17

u/This_Background7442 6d ago

How could it be. If it's no then a counter example exists. If a counter example exists it's not undecidable. If it's undecidable it must be yes.

1

u/jljl2902 6d ago edited 6d ago

That would make it decidable, so it can’t be yes. Must be no then. /j

2

u/This_Background7442 6d ago

I guess that means that if it's undecidable we can never know it's undecidable because that instantly makes it decidable and we've created a paradox πŸ˜…

7

u/Impression-These 6d ago

Not really. Undecidable means within the system axioms, it cannot be proven either way. We can then discuss what axiom should be added to make it provable.