Je cherchais des problèmes ouverts intéressants et faciles à énoncer en calculabilité (compréhensibles par les étudiants de premier cycle prenant leur premier cours en calculabilité) pour donner des exemples de problèmes ouverts (et, évidemment, je veux que les étudiants puissent comprendre le problème sans avoir besoin de trop de nouvelles définitions et être intéressant pour eux).
J'ai trouvé cette liste, mais les problèmes semblent trop compliqués pour les étudiants de premier cycle et il faudra consacrer beaucoup de temps à donner des définitions avant d'énoncer le problème. Le seul problème que j'ai trouvé jusqu'à présent est
Le problème diophantien sur les nombres rationnels est-il décidable?
Connaissez-vous un autre problème ouvert intéressant et facile à énoncer dans la théorie de la calculabilité?
la source
Réponses:
la source