4 votos

¿Los fundamentos de la aritmética tiene que ser eficaz?

Estaba leyendo sobre el teorema de la incompletitud de Gödel, que es cierto para cualquier teoría formal que cumple ciertas propiedades. Una de estas propiedades es la siguiente: "La teoría se supone que para ser eficaz, lo que significa que el conjunto de axiomas deben ser recursivamente enumerable.". También me han dicho que el teorema de la incompletitud de Gödel mantener para cualquier sistema axiomático lo suficientemente grande como para ser capaz de expresar elementales de la aritmética. (Es este porque asumimos la teoría de tener una firma que especifique la no-lógica de los símbolos en el lenguaje de dicha teoría, como '0' o '+'? )

Pero, evidentemente, si nuestra suposición es falsa, de tal manera que nuestra teoría no es eficaz, el teorema de Gödel no sería aplicable. Entonces, no podemos crear un sistema axiomático que define la Aritmética, pero no es eficaz? Si es así, podría ser completa y coherente al mismo tiempo, ¿verdad?. ¿Por qué hemos de suponer que la teoría es eficaz? ¿Por qué es tan importante? En este caso, ser efectivo equivalente a tener una lista finita de axiomas?

2voto

DanV Puntos 281

La cosa es que de ser efectiva significa que existe un algoritmo que puede ejecutar en su propio equipo, que si se les da suficiente tiempo y recursos, se reconoce una declaración comprobable desde la fecha de la teoría.

En otras palabras, una teoría es eficaz, si hay un "razonable" la prueba del método de verificación. Lo que significa que no es un "simple" algoritmo para verificar si un enunciado es demostrable a partir de nuestra fundacional de la teoría.

Esto puede no ser importante si hemos tenido acceso a los oráculos, o a algún ser superior que podría habernos dado respuestas inmediatas que de otro modo requeriría un tiempo infinito de la computación, pero no tenemos este tipo de acceso (en el momento de escribir la respuesta). Así que el "potencial" de comprobación de equipo es todo lo que podemos hacer.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X