I am preparing for a talk aimed at undergraduate math majors, and as part of it, I am considering on discussing the concept of decidability. I want to give an example of a problem which we do not currently know to be decidable or undecidable. There are many such problems, but none seem to stand out as nice examples so far.
What is a simple-to-describe problem whose decidability is open?
Stay up-to-date by subscribing to the Comments RSS Feed for this post.