Skip to main content
deleted 2 characters in body; added 6 characters in body
Source Link
Hans-Peter Stricker
  • 9.7k
  • 5
  • 53
  • 113

Are there examples of sets of natural numbers that are provablyproven to be decidable but by non-constructive proofs only?

Are there examples of sets of natural numbers that are provably decidable but by non-constructive proofs only?

Are there examples of sets of natural numbers that are proven to be decidable but by non-constructive proofs only?

Post Made Community Wiki
Source Link
Hans-Peter Stricker
  • 9.7k
  • 5
  • 53
  • 113

Non-constructive proofs of decidability?

Are there examples of sets of natural numbers that are provably decidable but by non-constructive proofs only?