¿Encontrar el número entero más grande es un problema computacional indecidible?

Hablar sobre el número entero más grande en un sentido absoluto sin restricciones aplicadas es una afirmación puramente ilógica.

Prueba por contradicción:
Supongamos que hay un número entero mayor N. [Debemos deducir una contradicción.] Entonces

Para cada número entero n, N ≥ n.

Sea M = N + 1. Ahora M es un número entero. [Dado que es una suma de enteros.] Además, M> N [porque M = N + 1].

Por lo tanto, M es un número entero mayor que el número entero más grande, lo cual es una contradicción.

Suponiendo que lea una declaración de este tipo en un libro basado en Métodos Computacionales , la pregunta correcta debería haber sido “¿Existe un entero más grande posible que satisfaga ciertas condiciones?”
La respuesta a esta pregunta, si es decidible o indecidible a nivel computacional, depende totalmente de las condiciones que se mencionan.

No hay un entero más grande. Tal vez quisiste preguntar, si encontrar el número entero más grande que satisface un conjunto particular de condiciones es decidible, en cuyo caso el problema sería “¿hay un número entero más grande tal que las condiciones se mantengan”. Eso dependería del conjunto de condiciones.

¿Qué quieres decir con encontrar el entero más grande?

Si desea decir el número más grande en el conjunto de todos los enteros, entonces sí, encontrar el número entero más grande es indecidible ya que dicho número no existe.

Podemos agregar 1 a cualquier respuesta que cualquiera pueda dar al problema anterior y su respuesta ya no sería ‘el entero más grande’.