Join Nostr
2026-10-09 20:07:07 UTC
in reply to

Oscar Cunningham on Nostr: If a word problem is decidable, can we always prove it's decidable? Or could there be ...

If a word problem is decidable, can we always prove it's decidable? Or could there be a monoid where there's an algorithm which seems to work, but we can't prove that it works?