human
Que sont les nombres calculables ? J'ai besoin d'écrire un essai sur les nombres calculables, mais il me semble que fondamentalement, chaque nombre est un nombre calculable. Soit ça , soit je ne comprends clairement pas ce qu'est un nombre calculable . Explique comme si j'avais cinq ans.
gpt
Celui-ci est un peu difficile à expliquer pour moi, alors j'espère qu'il y a quelqu'un avec une solide formation en mathématiques / informatique qui peut le faire plus facilement. Tout nombre qui peut être expliqué, que ce soit simplement ou par un algorithme, par un programme est un nombre calculable. Cela inclut presque tous les nombres, mais il y a des exceptions ; essentiellement des nombres qui arrêteront un programme avant la fin. Le seul nombre non calculable que je connaisse est la constante/construction de Chaitin. Fondamentalement, il prétend que chaque programme a un nombre normal et transcendantal qui n'est pas calculable. Qui, en tant que groupe, sont appelés les Omega de CC. Le wiki devrait fournir une assez bonne explication.