52 votos

¿Gödel se opone a una factible con el Dedo?

Gödel del teorema de la incompletitud impide universal sistema axiomático de las matemáticas. ¿Hay alguna razón para creer que también evita que una teoría del todo de la física?


Editar:

No he visto una formulación de Gödel que incluía el tiempo. La formulación que he visto es que cualquier axiomático sistemas capaces de realizar cálculos aritméticos pueden expresar declaraciones que será 1) imposible demostrar verdadero o falso o 2) se puede demostrar la vez verdadera y falsa.

Esto lleva a la pregunta: ¿Son las teorías de (casi) todo, axiomático sistemas capaces de realizar cálculos aritméticos? (Dado que son capaces de describir una computadora digital, creo que es seguro decir que lo están). Si es así, se sigue que tal teoría será capaz de describir algo que la teoría va a ser incapaz de analizar o va a resultar en un resultado ambiguo. (Podría ser esto lo que obliga a cosas como el principio de incertidumbre de Heisenberg?)

45voto

Renaud Bompuis Puntos 10330

Creo Conway Juego De la Vida es un gran ejemplo aquí. Tenemos la "Teoría de Todo" para Conway Juego De la Vida-las leyes que determinan el comportamiento de cada sistema. Son extremadamente simple, sólo un par de frases! Estas sencillas "reglas del juego" son análogos a una "teoría del todo" que podría satisfacer un físico que viven en el Juego De la Vida el universo.

Por otro lado, se puede construir una Turing-completo equipo en el Juego De La Vida, que significa que usted puede formular preguntas sobre el Juego de la Vida que no tienen matemáticamente demostrable de respuesta. Las preguntas que sonaría algo así como:

Aquí está una complicada configuración de trillones de células. A partir de esta configuración, ejecute el Juego de la Vida para un número infinito de pasos. Será el móvil en tal-y-tal coordinar alguna vez?

Estas dos cosas no están relacionados. Por supuesto, podemos entender la extremadamente simple "teoría de todo" para el Juego De la Vida. Al mismo tiempo, por supuesto, no podemos demostrar matemáticamente la respuesta a cada pregunta como la anterior, sobre el comportamiento asintótico de muy complicadas configuraciones de puntos en el Juego De la Vida.

Asimismo, se puede (se espera) encontrar la cabeza de nuestro universo. Pero ciertamente no será capaz de demostrar matemáticamente cada posible teorema sobre el comportamiento asintótico de las cosas, siguiendo las leyes del universo. Nadie espera que hacerlo de todos modos.

24voto

Joe Liversedge Puntos 2134

Las personas tienden a tomar el teorema de Gödel y doblar, estirar, falsificar, empleamos mal, y en general hacer las cosas para que, si lo hizo a una cucaracha en Texas, se le detuvo por crueldad hacia los animales. Pero hay un libro, Franzén (2005), que debería ser suficiente para inocular cualquier adulto responsable en contra de tal comportamiento travieso. Algunos puntos de los Franzén:

  1. El teorema de Gödel sólo se aplica a formal axiomática de los sistemas.
  2. El teorema de Gödel sólo se aplica a los sistemas que pueden describir "una cierta cantidad de la aritmética" (que se define en una técnica específica, forma).
  3. El teorema de Gödel nos dice que cualquier coherente de teoría tendrá ciertas indecidible declaraciones. Sin embargo, estas declaraciones son de ningún interés en absoluto.
  4. Además de la noción de coherencia, no es uno de relativa consistencia.

Uno de estos es suficiente para mostrar que el teorema de Gödel no tiene ninguna relevancia para la empresa de la física. Vamos a tomar uno a la vez.

1. El teorema de Gödel sólo se aplica a formal axiomática de los sistemas.

Casi no útil, en el mundo real las teorías físicas alguna vez ha sido declarado como formal axiomática de los sistemas (salvo en el caso de Fleuriot, 2001). No hay tal formalización se ha usado para hacer cualquier palabra de la física (es decir, el tipo de cosa que usted podría conseguir publicados en una revista). "Formal axiomático sistema" significa algo muy diferente a una lgica de lo que un físico puede imaginar. Esto significa la reducción de todos los estados posibles de la teoría de cadenas de caracteres, y todos los de la teoría de los axiomas de la normativa para la manipulación de estas cadenas, declaró explícitamente que una computadora puede comprobar. Este tipo de formalización no es ni necesario ni suficiente para hacer una teoría física válida, útil o interesante.

2. El teorema de Gödel sólo se aplica a los sistemas que pueden describir "una cierta cantidad de la aritmética."

Esto es más de una limitación de lo que usted pueda imaginar. En nuestros días, la cultura científica, tenemos que ir a la escuela y aprender aritmética, entonces la geometría y el número real del sistema. Esto nos hace imaginar los enteros a ser un simple sistema matemático, y los reales para ser más complejo, construido en la parte superior de los números enteros. Esto no es más que un prejuicio cultural. La teoría elemental de los números reales es equivalente a la teoría elemental de la geometría Euclidiana. ("Elementary" tiene un significado técnico, siendo equivalente a la lógica de primer orden.) Elemental de la geometría Euclidiana es incapaz de describir "una cierta cantidad de la aritmética", como se define en el teorema de Gödel. Así que el teorema de Gödel no se aplica a la teoría elemental de los números reales, y de hecho, esta teoría ha sido demostrado ser consistente y completo (Tarski, 1951). Es muy posible que en un Dedo del pie puede ser expresada en lenguaje geométrico, sin el uso de la aritmética, o en el idioma del sistema numérico real. Por ejemplo, el Principia se acostó completamente en el idioma de Euclides los Elementos, y además no es obvio para mí que no hay ninguna obstrucción a enunciar las teorías como las ecuaciones de Maxwell o la relatividad general en el idioma del número real mediante un sistema de lógica elemental.

3. El teorema de Gödel nos dice que cualquier coherente de teoría tendrá ciertas indecidible declaraciones. Sin embargo, estas declaraciones son de ningún interés en absoluto.

Creo que esto es bastante auto-explicativo. Y no creo que decidability es necesario o, incluso, en particular la propiedad deseable de un Dedo del pie; algunos interesantes teorías matemáticas son decidable, y, sin embargo, la mayoría de los matemáticos pasar de cero tiempo de preocuparse por eso.

4. Además de la noción de coherencia, no es uno de consistencia relativa.

Es posible demostrar que un sistema axiomático es equiconsistent con otro, lo que significa que uno es auto-consistente si y sólo si el otro es. Si tuviéramos un Dedo del pie, y que podría hacer en un sistema axiomático, y era el tipo de sistema axiomático para que el teorema de Gödel se aplica, entonces probablemente sería equiconsistent con algunos otros conocidos del sistema, tales como la formulación de análisis real. Cualquier duda acerca de la consistencia de la cabeza, entonces sería equivalente a dudas sobre la consistencia de análisis real -, pero nadie cree que el verdadero análisis carece de consistencia.

Por último, ¿por qué nos preocupamos por "coherencia"? Estoy usando el susto comillas porque esta es la física de los que estamos hablando. Cuando hablo con un matemático sobre la "auto-consistencia" de una teoría, la reacción habitual es una mirada en blanco o de señorío de corrección. "Auto-"la constancia es la única especie de la consistencia de un matemático nunca se preocupa. Pero un físico preocupa más que eso. Nos preocupamos de si una teoría es consistente con el experimento. No hay ninguna buena razón para preocuparse de si un Dedo no puede ser comprobado a ser auto-consistente, porque hay otras preocupaciones que son mucho más grandes. El Dedo del pie podría ser coherentes en sí, pero alguien podría hacer un experimento que demuestre que estaba equivocado.


J. Fleuriot, Una Combinación de la Geometría de los teoremas y no estándar de Análisis con Aplicación a los Principia de Newton, 2001

T. Franzén, el Teorema de Gödel: Una Guía Incompleta para Su Uso y Abuso, 2005

A. Tarski, Una Decisión Método Elemental de Álgebra y Geometría, 2º apo. ed., 1951 [Reimpreso en sus collected Papers, Vol. 3.]

16voto

user34445 Puntos 190

Si una "Teoría de Todo" significa un método de cálculo de describir cualquier situación, y la verdad aritmética existen fórmulas (como Gödel ha demostrado) que no puede ser probado, la verdadera aritmética existen fórmulas que son necesarios para describir alguna situación que no puede ser descubierto computacionalmente, o si se descubre por casualidad, no puede ser comprobado. Así, por ejemplo, este método de cálculo para ser completa, tendría que ser capaz de demostrar la validez de la matemática y la lógica, sin el uso de las matemáticas y la lógica, ya que las matemáticas y la lógica son independientes de la física.

De la anterior definición de que "el teorema de Gödel es una declaración de que es imposible predecir el tiempo infinito comportamiento de un programa de ordenador." es incorrecta, y anacrónico (en el primer Gödel rechazó la de Church-Turing definición de "computabilidad", pero más tarde (es decir, 1946) tenía que descubrir con el tiempo que por su propia cuenta). Además de Gödel no era un Científico de la computación, incluso si su lógica sería útil para ellos en una fecha posterior. El problema descrito anteriormente es una aplicación específica del teorema de Gödel se llama la 'Detener Problema', pero su teorema es mucho más amplio, y sus implicaciones mucho mayores. Lo que Gödel primer teorema de, básicamente, establece que:

Cualquier efectivamente generado axiomática del sistema de S no puede ser coherente y completa. En particular, para cualquier efectivamente generado axiomática del sistema S que es consistente con lo que se demuestra ciertas conclusiones básicas cierto, hay algunos conceptos básicos de la verdadera conclusión de que no es demostrable en el sistema S.

Para cualquier formales efectivamente generado axiomática del sistema S, si S incluye una declaración de su propia consistencia, entonces S es inconsistente.

Una de las respuestas anteriores se observó que:

  1. El teorema de Gödel sólo se aplica a formal axiomática de los sistemas (lo cual es cierto)

Sin embargo llegó a sugerir que "Casi no útil, en el mundo real las teorías físicas alguna vez ha sido declarado como formal axiomática de los sistemas". Esto es completamente falso, dado lo Gödel definido formal axiomática de los sistemas. Formal axiomática de los sistemas de Gödel significaba 'computable', es decir, cualquier sistema capaz de obtener resultados (conclusiones) a través de funciones (o lógica) que a través de algoritmos computable. La física completamente basa en dos sistemas de Matemáticas y de la Lógica, lo que significa que la Física también.

Es lo que realmente se sugiere la Física no es computable? La física hace predicciones utilizando las matemáticas y la lógica, ambos de los cuales son formal axiomática de los sistemas. La física también describe el comportamiento observado el uso de los mismos sistemas. La física es nada menos que una formal axiomático sistema que se utiliza para describir la naturaleza, aunque se presuponen de estos otros sistemas. Incluso si algunos de sus axiomas son observados o medidos se deriva de los resultados de estas, o de las leyes sobre ellos a través de las funciones que computable (E=MC^2, F=MA), por lo tanto Gödel absolutamente aplica.

Esto significa que la Teoría del Todo y, de hecho, la física debe ser internamente coherente, pero incompleta, es decir, no realmente capaz de describir todas las situaciones posibles, o debe ser completa pero inconsistente, lo que significa capaz de describir todas las situaciones posibles, pero contienen inconsistencias (auto-contradicciones). Que la física requiere de las matemáticas para demostrar sus propias verdades muestra que la física es incompleta (ya que se necesita presuponer que la consistencia de las Matemáticas como un sistema axiomático), así como de las matemáticas requiere de la lógica para demostrar sus teoremas (por la misma razón, las Matemáticas no puede demostrar la lógica, pero se debe simplemente a que presuponen). Esta es la evidencia directa de Gödel afirma que ningún sistema axiomático puede probar su propia consistencia, y así, es incompleta. Además, las personas también han demostrado que el teorema de la Incompletitud, incluso tiene en la Mecánica Cuántica (que también es coherente, pero no completa).

Cualquier 'la Teoría del Todo' no puede ser completa, ya que no puede explicar las matemáticas o la lógica, y habrá fenómeno físico cuyo comportamiento no puede ser calculada. Así como la física de sí mismo, la física de un DEDO del pie, además de la observación física, requiere de matemáticas y la lógica, mostrando cómo incompleta de la física por sí mismo (a pesar de que es coherente).

6voto

Kevin Puntos 6567

No estoy de acuerdo con su declaración del teorema de Gödel. Gödel del teorema de la incompletitud dice que en cualquier lenguaje formal, que es lo suficientemente fuerte como para hacer aritmética (es decir, usted puede escribir los axiomas de Peano) siempre habrá una verdadera declaración de que no puede ser probada. Lo que Gödel hizo para demostrar que esto era para construir algo como la paradoja del mentiroso en cualquier idioma:

Esta frase no es demostrable.

No creo que esto tiene algún efecto sobre si hay o no viable el Dedo del pie, pero yo no sé mucho sobre el Dedo del pie.

Me siento como Gödel del teorema de la incompletitud es mal entendido mucho. Él no hace ninguna afirmación en cuanto a si o no declaraciones son verdaderas, simplemente dice que no se puede probar todo lo que es verdadero; tantos son.

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