Autor Tema: Teorema de Gödel

0 Usuarios y 1 Visitante están viendo este tema.

02 Julio, 2009, 05:36 am
Respuesta #130

enloalto

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 587
  • Karma: +0/-0
  • Sexo: Masculino
Hola a Gustavo, personalmente te agradezco que nos des estas clases que para personas como yo de otro país se nos haría muy difícil, he leido brevemente las 127 respuestas, y vi algo con códigos, yo estoy haciendo mi tesis en Geometría Fractal, y la primera parte que voy avanzando es precisamente el "espacio de códigos", llamado "Code Space", "Shif Space", "Subshift" quisiera saber si ese aspecto que veo tiene relación con lo que mencionas, es decir, ¿tiene alguna relación con la Geometría Fractal?te adjunto la parte que he hecho hace unas semanas, por falta de tiempo no he podido tipear lo que he avanzado, pero apenas lo hago lo haré. Muchas gracias por tu tiempo
Llovizna queriendo ser lluvia de verano

02 Julio, 2009, 03:46 pm
Respuesta #131

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Muy interesante tu paper, Enloalto. No conocía el tema (ni la existencia de un tal Espacio de códigos) Da ganas de leerlo en detalle.
No tengo la menor idea si esto se relaciona con los Teoremas de Gödel.
Sigo con aliento contenido el diáfano tratamiento de Gustavo.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

02 Julio, 2009, 07:01 pm
Respuesta #132

Gustavo Piñeiro

  • Visitante
Hola,

la primera parte que voy avanzando es precisamente el "espacio de códigos", llamado "Code Space", "Shif Space", "Subshift" quisiera saber si ese aspecto que veo tiene relación con lo que mencionas,

Todavía no pude leer tu paper con detenimiento, pero a simple vista parece haber una relación con las ideas que aparecen en esta demostración que estoy haciendo.

Saludos!

02 Julio, 2009, 07:22 pm
Respuesta #133

Gustavo Piñeiro

  • Visitante
"Ser un axioma lógico" es expresable:

Recordemos que hay dos tipos de axiomas: los axiomas lógicos y los axiomas aritméticos. Es claro que "Ser un axioma" equivale a "Ser un axioma lógico o ser un axioma aritmético". Probaremos primero que "Ser un axioma lógico" es expresable. Luego lo veremos para los axiomas aritméticos.

Recordemos los axiomas lógicos:

Axiomas lógicos:

Por definición, un axioma lógico es cualquier fórmula que se obtenga de los esquemas siguientes. (Como ya dije en otro mensaje, estos esquemas definen en realidad un algoritmo que permite reconocer, dada una fórmula, si ésta es, o no, un axioma lógico.)

1. \( F\Rightarrow{}(G\Rightarrow{}F) \), donde \( F \) y \( G \) son fórmuas cualesquiera.

2. \( F\Rightarrow{}(G\Rightarrow{}H)\Rightarrow{}((F\Rightarrow{}G)\Rightarrow{}(F\Rightarrow{}H)) \), donde \( F \), \( G \) y \( H \) son fórmuas cualesquiera.

3. \( (-F\Rightarrow{}-G)\Rightarrow{}(G\Rightarrow{}F) \), donde \( F \) y \( G \) son fórmuas cualesquiera.

4. \( \forall{x}F(x)\Rightarrow{}F(x/t) \).
Una explicación aquí: \( x \) respresenta una variable cualquiera y cuando escribimos \( F(x) \) entendemos que \( x \) es una variable libre en F, \( t \) es un término y \( F(x/t) \) es la fómrula que se obtiene reemplazando toda aparición de la variable \( x \) por el término \( t \). Una restricción: si \( t \) tiene variables, ninguna de éstas puede aparecer afectada por un cuantificador al efectuarse el reemplazo.

5. \( \forall{x}(F\Rightarrow{}G)\Rightarrow{}(F\Rightarrow{}\forall{x}G) \) siempre que \( x \) no aparezca libre en \( F \).

6. \( x = x \), donde \( x \) es una variable cualquiera.

7. \( x = y \Rightarrow{} y = x \), donde \( x \) e \( y \) son variables cualesquiera.

8. \( x = y \Rightarrow{} (y = z\Rightarrow{} x = z) \)

9. \( x = y \Rightarrow{} t(z_1, z_2,\ldots z_{k-1},x,z_{k+1}\ldots z_n) = t(z_1, z_2,\ldots z_{k-1},y,z_{k+1}\ldots z_n) \), donde \( t \) es un término cualquiera.

10. \( x = y \Rightarrow{} F(z_1, z_2,\ldots z_{k-1},x,z_{k+1}\ldots z_n) \Rightarrow{} F(z_1, z_2,\ldots z_{k-1},y,z_{k+1}\ldots z_n) \), donde \( F \) es una fórmula cualquiera.

"Ser un axioma lógico" equivale a la disyunción de "Ser una fórmula que corresponde al esquema 1", "Ser una fórmula que corresponde al esquema 2" y así sucesivamente hasta "Ser una fórmula que corresponde al esquema 10".

"Ser una fórmula que corresponde al esquema 1" es expresable, ya que "x es el código de una fórmula que corresponde al esquema 1" equivale a que existen u, v tales que vale la conjunción de:

1. u y v son códigos de fórmulas.
2. x es la concatenación de los siguientes números (en el orden indicado): u, el código de "\( \Rightarrow{} \)", el código de "(", v, el código de "\( \Rightarrow{} \)", u, el código de ")".

De la misma forma se prueba para los otros esquemas, por lo que "Ser un axioma lógico" es expresable.

(Algunos esquemas requieren que se cumplan ciertas condiciones sobre variables ibres o requieren el cálculo de P(x/t), por ese motivo es que hice la digresión técnica anterior. En cuanto a los esquemas 5 y 6, debe recordarse que, por definición, \( \forall{x}P(x) \) es la abreviatura de \( -\exists{x}-P(x) \).)

En el próximo comentario pasaremos a los axiomas aritméticos.

<<                >>

04 Julio, 2009, 03:46 pm
Respuesta #134

Gustavo Piñeiro

  • Visitante
"Ser un axioma aritmético" es expresable:

Vayamos lentamente.

Recordemos, para comenzar, que estamos suponiendo que se ha dado un sistema recursivo y omega-consistente de axiomas aritméticos tal que todo enunciado finitario verdadero es demostrable.

Para entender el tipo de razonamiento involucrado en esta parte de la demostración, supongamos, sólo a modo de ejemplo, que los axiomas aritméticos fueran los axiomas de Peano. Estos axiomas están dados por una cantidad finita de esquemas y, de modo similar a como se hace con los axiomas lógicos, no es difícil probar que "Ser un axioma de Peano" es expresable.

Aunque sería tedioso escribir todos los detalles, a estas alturas no es difícil convencerse de que si los axiomas aritméticos están dados, en general, por una cantidad finita de esquemas entonces "Ser un axioma aritmético" es expresable. (El primer detalle de una tal demostración sería definir exactamente qué es un "esquema").

Ahora bien, todo sistema de axiomas dado por una cantidad finita de esquemas es recursivo, pero hay sistemas recursivos que no se pueden expresar mediante una cantidad finita de esquemas. Por ejemplo, podríamos tomar como axiomas a todos los enunciados atómicos verdaderos. Éste es un sistema recursivo, pero que no puede describirse mediante una cantidad finita de esquemas. ¿Cómo podemos asegurar que "Ser un axioma aritmético" es, en todos los casos, expresable?

Recordemos que una propiedad (tanto referida a secuencias de símbolos como a números) es recursiva si existe un algoritmo que, dada una secuencia de símbolos (o un número, según sea el caso) puede determinar mecánicamente, en una cantidad finita de pasos, si la secuencia (o el número) verifica, o no verifica, la propiedad. Una definición similar puede darse para relaciones binarias, ternarias, etc.

El punto central aquí es el siguiente teorema:

Teorema: Toda propiedad numérica recursiva es expresable.

La demostración de este teorema es demasiado extensa y no cabe en este margen. Habría que iniciar un nuevo hilo dedicado sólo a él. Daré, de todos modos, algunos argumentos que apuntan a un esbozo de demostración.

Para comenzar, se necesitaría una definición precisa del concepto de algoritmo. Hay muchas formas de hacer esto: mediante Máquinas de Turing, mediante el calculo-lambda de Church, etc. Ahora bien, no importa cómo se haga, todas las definiciones tienen algunos puntos en común: hay entradas (datos iniciales), salidas (resultados) y, entre uno y otro, una cantidad finita de operaciones sintácticas permitidas.

La ejecución del programa (un cómputo del programa) consiste en aplicar sucesivamente, a partir de los datos iniciales, las operaciones permitidas hasta obtener el resultado final (si es que lo hay, porque el cómputo puede ser potencialmente infinito).

El Principio Generador viene entonces en nuestra ayuda. Aplicado covenientemente este principio nos dice que "Ser un cómputo" (secuencia generadora) y "Ser una salida del programa" (secuencia generada) son expresables. Más aún: la relación "y es la salida correspondiente a la entrada x" es expresable. Llegado a este punto es casi inmediato probar que toda propiedad recursiva es expresable.

Dado que "Ser un axioma aritmético" es, por hipótesis, una propiedad recursiva, entonces "Ser un axioma aritmético" es expresable.

Hay aquí un punto que debe destacarse: la recursividad de la hipótesis se refiere a los enunciados en sí, es decir, a las secuencias de símbolos, mientras que en el párrafo anterior nos referimos en realidad a la propiedad "Ser el código de un axioma aritmético", es decir, a una propiedad de los códigos.

Pero la función que asigna códigos a las expresiones es recursiva. Más exactamente, existe un algoritmo que, dada una expresión, perimte calcular su código, y hay otro algoritmo que, dado un número, determina si éste es, o no es, el código de una expresión (y, en caso de que lo sea, determina de qué expresión se trata). De modo que puede probarse que: "Ser un axioma" (en cuanto propiedad de las expresiones) es recursiva si y sólo si "Ser el código de un axioma" (en cuanto propiedad numérica) es recursiva.

Otro punto importante: acabamos de decir que "Ser el código de una expresión" es una propiedad recursiva. En realidad lo mismo sucede con todas las propiedades que hemos venido estudiando: "Ser el código de un término", "Ser el código de una fórmula", etc. ¿No se podría haber usado el teorema anterior para resolver de un solo golpe todos los pasos que hemos venido siguiendo: "Ser una variable", "Ser un término", etc.? La respuesta, definitivamente, es que sí. ¿Por qué no lo hicimos de esa manera entonces?

En "Gödel para todos" sí lo hemos hecho de esa manera. En el libro se demuestra el teorema general que he dado más arriba y de él se deduce todo lo demás. Esto tiene la ventaja de ocupar menos espacio (ventaja nada desdeñable al escribir un libro) pero además tiene la ventaja de que se ve fácilmente que la demostración se puede llevar a cabo sobre cualquier lenguaje formal, no importa cuál sea su sintaxis (siempre que se cumplan condiciones muy generales de recursividad).

En este foro quise hacer una demostración más explícita, donde se vea mejor el espíritu que está detrás de la prueba y que, dicho sea de paso, estuviera más cercana a la demostración original de Gödel (ya que Gödel mismo hizo una demostración paso a paso como la que vengo haciendo aquí, probando primero que "Ser una variable" es expresable, etc.)

Tenemos, en resumen, que "Ser una axioma aritmético" es expresable. En consecuencia, "Ser un axioma (lógico o aritmético)" es expresable.

Continuará...

06 Julio, 2009, 04:48 pm
Respuesta #135

Gustavo Piñeiro

  • Visitante
"Ser demostrable" es expresable:

Hemos visto que "Ser un axioma" es expresable. Gracias al Principio Generador podemos deducir que "Ser una demostración" es también expresable. Con más precisión, la relación "x es el código de una demostración" es expresable.

Por otra parte, "Ser la última expresión en una sucesión de expresiones aritméticas" es también expresable. Esto se debe a que "y es el código de la última expresión en la sucesión de código x" equivale a que "la concatenación de los tres siguientes números, en ese orden: el código de \( \otimes{} \),  el número y, el código de \( \otimes{} \), es sufijo de x".

Como consecuencia de todo esto tenemos que la relación "x es el código de una demostración de la fórmula de código y" (es decir, "la fórmula de código y es la última en la demostración de código x") es expresable. Dado que usarenos muchas veces esta relación, la indicaremos como Dem(x, y).

Destaco un hecho: Dem(x, y) es la abreviatura de una larga fórmula escrita en el lenguaje formal, en la que x e y son las únicas variables libres, cuyo significado es: "x es el código de una demostración de la fórmula de código y".

Al hablar de "significado" podría llegar a entenderse que hemos introducido un concepto no fiinitario, pero esto es sólo aparente porque la condición "x es el código de una demostración de la fórmula de código y" puede traducirse a condiciones puramente sintácticas entre los números x e y, verificables todas ellas mecánicamente en una cantidad finita de pasos.

Es decir, existe un algoritmo que, dados los números n y m, puede verificar en una cantidad finita de pasos si \( Dem(\overline{n}, \overline{m}) \) se cumple o no. (Donde \( \overline{n} \) y \( \overline{m} \) son los numerales correspondientes a los números n y m.)

"y es el código de una fórmula demostrable" se puede expresar entonces como \( \exists{x}Dem(x,y) \) (es decir, "existe una demostración de la fórmula de código y"). Por lo tanto "Ser el código de una fórmula demostrable" es expresable.

Nota: Que \( x \) es el código de una demostración, que \( y \) es el código de una  de una fórmula, y que \( y \) es el código de la última expresión en la sucesión de código \( x \) son todas propiedades recursivas, por lo que el hecho de que sean expresable se puede deducir del teorema general que dice que toda propiedad recursiva es expresable. Sin embargo, por sí sola, la propiedad "y es el código de una fórmula demostrable" no es recursiva (aunque sí expresable).

Nos habíamos propuesto el objetivo de probar que "Ser demostrable" es expresable y lo hemos logrado. Habíamos dicho, a modo de ejemplo, que queríamos que el lenguaje formal fuera capaz de decir "1 + 1 = 2 es demostrable". En efecto, si llamamos \( n_0 \) al código de S0 + S0 = SS0 entonces "1 + 1 = 2 es demostrable" equivale a \( \exists{x}Dem(x,y/\overline{n_0}) \).

Nota: Hemos probado que "Ser una fórmula demostrable" es expresable ¿Qué pasa con los enunciados? Recordemos que los enunciados son casos particulares de fórmulas y volvamos a "1 + 1 = 2 es demostrable", que se traduce como \( \exists{x}Dem(x,y/\overline{n_0}) \). En realidad esta traducción dice, correctamente, "\( \overline{n_0} \) es el código de una fórmula demostrable" y con eso es sificiente a todos los efectos ya que, fórmula o enunciado, lo que nos interesa decir es que "1 + 1 = 2 es demostrable". Por eso en el título de este comentario puse que "Ser demostrable" es expresable, sin indicar si me refería a fórmulas o a enunciados.

De este modo terminamos la primera parte de la demostración del Teorema de Gödel.

Nuestro objetivo ahora es introducir en el lenguaje la capacidad de autorreferencia. Es decir, la posibilidad de tener fórmulas que se refieran a sí mismas. O, con más exactitud, que se refieran a sus propias condiciones sintácticas (hace ya algún tiempo habíamos hablado de la diferencia entre la autorreferencia semántica y la autorreferencia sintáctica).

El lenguaje formal ya nos permite escribir enunciados que digan: "El código de tal o cual fórmula es el código de una fórmula demostrable".

Ahora queremos que el lenguaje nos permita escribir: "El código de este mismo enunciado es el código de una fórmula demostrable", o, más brevemente, "Yo soy demostrable".

El objetivo, en última instancia es, mediante la negación de la última afirmación del párrafo anterior, llegar a un enunciado que diga: "Yo no soy demostrable".

Para introducir esa autorreferencia sintáctica, la herramienta básica es una función llamada función diagonal. Queremos definir esta función y probar que es expresable. La expresabilidad puede probarse, o bien deduciéndola directamente del hecho de que la función es recursiva (como se hizo en "Gödel para todos"), o bien siguiendo el camino más largo y más explícito que hemos venido transitando. Seguiremos, desde luego, por el camino largo y explícito. Pero antes de llegar a la función diagonal en sí, necesitamos dos preliminares técnicos, a los cuales nos abocaremos en breve.

Continuará...

08 Julio, 2009, 02:05 pm
Respuesta #136

Gustavo Piñeiro

  • Visitante
La autorreferencia sintáctica.

Antes de entrar en los detalles técnicos de la definición de la función diagonal quiero explicar la idea que nos lleva a ella:

Nuestro objetivo es escribir en el lenguaje de la aritmética un enunciado cuyo significado sea "Mi código no es el código de un enunciado demostrable" (que podemos parafrasear como "Yo no soy demostrable").

Ya vimos que, dado un número n, podemos escribir en el lenguaje formal una afirmación que significa "El número n no es el código de una fórmula demostrable". La escritura es: \( -\exists{x}Dem(x,\overline{n}) \). (Donde \( \overline{n} \) es el el numeral que corresponde a n, es decir el nombre de n en el lenguaje formal.)

Como primera observación, notemos que el código de \( -\exists{x}Dem(x,\overline{n}) \) depende del valor de n elegido. Para lograr la autorreferencia, necesitamos hallar un número n tal que el código de \( -\exists{x}Dem(x,\overline{n}) \) sea el mismo número n. De esta manera, \( -\exists{x}Dem(x,\overline{n}) \) estará refiriéndose a su propio código.

Generalizando un poco, dada una fórmula \( P(x) \), queremos ver que existe (y, más aún, queremos ver cómo se puede calcular efectivamente) un número n tal que el código de \( P(x/\overline{n}) \) sea n. Habrá algunas complejidades técnicas en medio, pero ésta es la idea general.

Nota: Si g es una función, se llama punto fijo de esa función a un número n tal que g(n) = n. Visto de esta forma, podemos decir que estamos buscando un punto fijo de \( g(n) = c\'od(-\exists{x}Dem(x,\overline{n})) \).

Si identificamos a la función g con el conjunto de todos los pares (n,m) tales que g(n) = m, puntos en una enorme matriz, los puntos fijos están en la "diagonal" de esa matriz, que son aquellos de la forma (n,n). Por esta razón es que la palabra "diagonal" aparece en esta parte de la demostración.

09 Julio, 2009, 02:46 pm
Respuesta #137

Gustavo Piñeiro

  • Visitante
La función diagonal: la idea.

Queremos lograr que, de alguna manera, el lenguaje formal sea autorreferente, que haya enunciados que hablen de sí mismos. Antes de pasar a los detalles técnicos, quiero explicar la idea de cómo se logra esto.

Vamos a definir una función d(n), llamada función diagonal, de esta manera: si n es el código de la fórmula P(x) entonces d(n) es el código de P(n). (Donde P(n) es el modo informal de escribir \( P(x/\overline{n}) \).)

¿Para qué nos sirve esta función? Dada la fórmula P(x), escribamos la fórmula P(d(x)). Sea n el código de P(d(x)). Por definición de la función diagonal, d(n) el código de P(d(n)). Si llamamos m = d(n) entonces m es el código de P(m).

Si entendemos que P(m) dice "m cumple la propiedad P" y m es el código de P(m) entonces P(m) dice "Mi código cumple la propiedad P". Hemos logrado de esta forma la autorreferencia. (Como cód(P(m)) = m, tenemos entonces el punto fijo del que hablábamos en el comentario anterior.)

Lo que acabo de hacer no es más que un boceto, un modo informal de esntender la idea, ahora debemos hacer el dibujo correctamente, es decir, trataremos de llevar la idea esbozada a la práctica.

Observemos para empezar que para que P(d(x)) tenga un código, d(x) debe ser expresable en el lenguaje de la aritmética. Nuestros objetivos ahora son:

1. Definir correctamente la función diagonal.
2. Probar que es expresable (aquí aparecen los preliminares técnicos a los que me referí unos comentarios atrás).
3. Escribri el enunciado que diga: "Yo no soy demostrable".

Continuará...

09 Julio, 2009, 03:39 pm
Respuesta #138

Gustavo Piñeiro

  • Visitante
Comencemos con una observación: sintácticamente \( P(x) \), \( P(y) \), \( P(z) \),... son todas fórmulas diferentes (no tienen exactamente los mismos símbolos). Pero, si \( t \) es un término cualquiera, entonces \( P(x/t) \), \( P(y/t) \), \( P(z/t) \),... sí son todas, sintácticamente, la misma fórmula.

Fijemos una variable, digamos \( x \) (formalmente deberíamos escribir \( v_| \).) Si \( P(y) \) es una fórmula con \( y \) como única variable libre y \( t \) es un término cualquiera, entonces puede probarse que \( P(y/t) \) es equivalente a \( \forall{x}(x=t\Rightarrow{P}) \). (Que, a su vez, deberíamos escribir \( -\exists{x}-(x=t\Rightarrow{P(y/x)}) \).)

Más allá de las interpretaciones semánticas (es decir, más allá de pensar en el significado de las fórmulas) esta equivalencia puede probarse sintácticamente: si tomamos como premisa \( P(y/t) \) entonces  puede deducirse sintácticamente (a partir de los axiomas lógicos y las reglas de inferencia) \( \forall{x}(x=t\Rightarrow{P(y/x)}) \), y viceversa.

Definición: Si \( P(y) \) es una fórmula con una variable libre, llamaremos \( P[t] \) a la fórmula \( \forall{x}(x=t\Rightarrow{P(y/x)}) \).

Dado que son equivalentes, al definir la función diagonal usaremos \( P[\overline{n}] \) en lugar de \( P(x/\overline{n}) \). La ventaja que obtenemos es de tipo técnica.

Definamos ahora la función h(n,m) de la siguiente manera:

h(n,m) es la concatenación de estos números, en el orden indicado: el código de la expresión "\( \forall{x}(x= \)", el número m, el código de "\( \Rightarrow{} \)", el número n, el código del paréntesis ")".

Como x es la misma variable que fijamos antes (en realidad, \( v_| \)) entonces el código de "\( \forall{x}(x= \)" es un número fijo (una constante, en el sentido habitual de la palabra), por lo que es claro que h(n,m) es expresable. (En lugar de "\( \forall{x}(x= \)" deberíamos poner "\( -\exists{v_|}-(v_|= \)".)

Observemos qoe h(n,m) está definida para cualquier par de números (n,m), ahora bien, en el caso particular en que n sea el código de una fórmula P(x) (donde x es la variable que fijamos antes), y m sea el código de un término t, entonces h(n,m) es el código de P[t] (que es equivalente a P(x/t)).

<<                >>

09 Julio, 2009, 06:09 pm
Respuesta #139

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola. El tesón de Gustavo es admirable.
Al parecer ha quedado un poco solo.
En mi caso personal he tenido problemas de tiempo, pero aún así sigo trabajando ''en las sombras'' en todo este asunto de Godel.
Intento contribuir con la implementacón concreta de algoritmos concretos para la PC, que funcionen, y que se vea claramente al correr los programas qué es lo que está pasando.
El primer programa que puse en Python servía para deducir si determinada expresión pertenecía o no al lenguaje, y si era o no una variable, un término, una fórmula, una sucesión de fórmulas, etc.
Ahora estoy tratando de implementar algoritmos para todo lo demás, y prestando atención a que estén correctamente escritos.

Muchas veces los programadores se contentan con su programa si ''les parece'' que está bien hecho, y no ha fallado al ponerlo a prueba con experimentos.
Pero con el tema de la metamatemática, y en particular el teorema de Godel, hay que tener además certeza formal de que los pasos del algoritmo conducen correctamente a la solución.

Por otra parte, también deseo que el programa se comunique en forma natural con el usuario, y que el resultado de los cálculos y análisis se presente en una forma entendible y legible por una persona, que no sea algo meramente maquinal.
La interface para hacer estas tareas ''visuales'' me llevó varios días, pero ya la terminé, y ahora estoy agregando todos los algoritmos que faltan, siguiendo los axiomas y reglas que está usando Gustavo acá en el foro, para ser coherentes.
En la parte ''visual'' se puede programar más relajadamente (más intuitivamente) que la parte puramente matemática, porque es sólo elegir un modo de presentar los resultados, y esto es ajeno al formalismo estrictamente matemático que se está debatiendo.

Espero terminarlo pronto para que todos puedan disfrutarlo.
El uso de Python me está ayudando a avanzar con rapidez y seguridad, así que me estoy volviendo un fan más de este lenguaje, que lo estoy aprendiendo al mismo tiempo que todo lo de Godel.

Es una humilde contribución, pero lo hago porque creo que hace falta ver estos conceptos en acción en la PC,  después de todo de eso se habla todo el tiempo, lo computable, axiomas dados como algoritmos, etc.
A mí mismo me hace falta para convencerme de cada uno de los pasos que se están dando.

Saludos