Funciones computables son Raros
En el momento de definir los problemas matemáticos, se suele expresar en términos de funciones elementales, pero ciertamente computable funciones, porque esos son los únicos que saben cómo escribir en el espacio finito!
Debido a que nuestro cerebro sólo puede explícitamente conceptualizar las funciones computables, tenemos una tendencia innata hacia el pensamiento acerca de estas funciones, y dándoles una centralidad en el mundo de los números. Cuando usted lea acerca de diagonalización, es tentador pensar: "No computable números son una molestia para construir! Seguramente debe ser raro!" Pero la realidad es que las funciones computables son infinitamente especies en peligro de extinción! Sólo hay $\aleph_0$ tales funciones, pero al menos $\mathfrak c$ no-funciones computables.
Hay muchas maneras de ir desde un computable número o la función a un no-computable uno (diagonalización de ser un ejemplo bien conocido, y de la suspensión Problema es otro), pero me sorprendería si alguien sabe el nombre de "natural" problema que comienza con un no-computable de función/número y cuya solución es computable (y por "natural", me refiero a uno que no está específicamente concebido para hacer esto).
Una ecuación que define la intersección de dos funciones. Si usted toma dos funciones arbitrarias, ¿cuáles son las probabilidades de que esas funciones se cruzan en uno de los infinitesimalmente probable contable funciones? Esta es la razón por la que los matemáticos se sorprendió cuando el resultado de una agradable forma cerrada. Por lo general, sólo trivial problemas tienen esta propiedad.
Los nombres no Guardar
Por supuesto, no es este negocio de decidir qué es una "función primaria" o una "solución analítica". La respuesta es: "no importa." Esas preguntas son totalmente irrelevantes. Elija cualquier conjunto finito de problemas que te gusta. Nos deja asignar nombres a las soluciones de los problemas, independientemente de si son computables o no. Ahora, hemos ampliado considerablemente el ámbito de las "funciones elementales". Impresionante!!! Incluso hicimos algo increíble...que hemos añadido algunos no-funciones computables, que realmente debería ramp-up de nuestro resolver el problema del poder, derecho? Bueno, a menos que tengas extraordinariamente afortunado, yo apostaría en contra de ella.
Un arbitrario no computable función es basura. Es menos que nada. Si bien es una solución a infinidad de problemas, y por lo tanto amplía su capacidad para escribir "la forma cerrada de soluciones" por un factor de al menos $\aleph_0$, yo apuesto, es también no la solución (o pertinente) para una mayor infinidad de problemas. Estos problemas requieren diferentes no funciones computables que los que te nombre.
Ok, ok...voy a dejar engañar. Voy a dejar de abrir la caja de herramientas y añadir algunas funciones más. Yo no he dicho lo que se podría añadir, antes, sólo que tenían que ser finitos en número. Se podría haber añadido un googol funciones, no me importa. Esta vez, voy a ser muy generoso. Voy a dejar de agregar un infinito número de no-funciones computables, a $\aleph_0$ de ellos!
Seguramente ahora ya podemos escribir bonito "algebraica" soluciones para la mayoría de los problemas, dado que hemos reforzado nuestra caja de herramientas por un factor de infinity! Pero, lamentablemente, no. Nuestro infinito no es casi lo suficientemente grande. No importa lo inteligente que se fueron en la recogida de la no-funciones computables, todavía hay infinitamente muchos problemas cuya solución requiere de un no-computable en función de que usted no elige.
Sabes qué? Me siento generoso. Me siento mal, porque quieres matemáticas para ser agradable y hermoso, y hasta ahora, sólo se ve como un gran lío. Nos trató de imponer el orden por el nombramiento de un montón de soluciones que no tienen nombres antes. Y como el tiempo que permanece bajo la $\aleph_0$ umbral, podemos asignar finito nombres a nuestra "Aumentada de las Funciones Algebraicas caja de herramientas". Voy a hacer un último favor. Voy a dejar de agregar como muchos no-funciones computables como usted desea! Esto debería solucionar este problema de una vez por todas, ¿verdad?
Bien, no. Ahora hemos traspasado sólo un problema por otro. Si sólo tenemos que añadir todas las funciones $f: \mathbb R \rightarrow \mathbb R$ a nuestra caja de herramientas, hemos hecho la captura de una verdadera mente-flexión de número de funciones, incluyendo más no-computable funciones que usted puede sacudir un palillo en! Pero el problema ahora es que no podemos nombre de ellos! Quiero decir, se puede el nombre de ellos. Los podemos poner en una correspondencia uno a uno con los reales. Pero, desafortunadamente, eso significa que no podemos escribir más de ellos! Los únicos que podemos escribir son las que tienen un número finito de representación...y sólo hay $\aleph_0$ de los... D'oh!
Y si tenemos que ser prácticos, nadie va a leer un papel que utiliza "funciones elementales" con nombres que son 100 caracteres. Probablemente 100 "funciones elementales" está empujando a la paciencia de la mayoría de los matemáticos. Por desgracia, $100 \lll \aleph_0 \lll \mathfrak c$. Y así sigue...