Ich bereite mich auf einen Vortrag vor, der sich an Bachelor-Mathematiker richtet, und als Teil davon denke ich darüber nach, das Konzept der Entscheidbarkeit zu diskutieren. Ich möchte ein Beispiel für ein Problem geben, von dem wir derzeit nicht wissen, dass es entscheidbar oder unentscheidbar ist. Es gibt viele solche Probleme, aber keines scheint bisher als gutes Beispiel hervorzuheben.
Was ist ein einfach zu beschreibendes Problem, dessen Entscheidbarkeit offen ist?