10 votos

Aplicación de los ordenadores en las matemáticas superiores

En la actualidad, la principal aplicación de los ordenadores en matemáticas parece ser la de calcular cosas, es decir, resolver ecuaciones, evaluar integrales, etc.

¿Es posible delegar el pensamiento de un matemático en un ordenador, de manera que éste pueda demostrar algo como lo haría un matemático, en lugar de limitarse a computar cosas? ¿Es técnicamente posible?

¿Podría programarse un ordenador para resolver Problemas del Premio del Milenio por su cuenta, por ejemplo? Si eso es demasiado ambicioso, ¿podría ayudar a un matemático a resolverlos de una forma más útil que la mera computación?

Teniendo en cuenta que las matemáticas son un sistema deductivo Si un ordenador fuera capaz de demostrar cosas como lo haría un matemático, empezando por los axiomas y derivando nuevas propiedades, ¿a dónde podría llevar esto si un ordenador trabajara en derivar nuevos teoremas sin parar durante algún tiempo? ¿Se topará alguna vez con un muro y será incapaz de progresar?

Se está avanzando mucho en la IA y muchas empresas/universidades están intentando delegar en los ordenadores habilidades humanas como conducir un coche, caminar, conversar, etc. así que ¿por qué no iban a poder delegar las habilidades de un matemático?

Una última pregunta: ¿cuál es la naturaleza del pensamiento de un matemático? ¿Qué es exactamente el pensamiento de un matemático?

7voto

user139388 Puntos 2826

Puede que haya una wiki de IA donde esta pregunta sea apropiada (no digo que sea inapropiada aquí). Gente como Ray Kurzweil que trabaja actualmente en hacer la búsqueda en Google "más inteligente", han afirmado que dentro de $5$ años podrás hacer a Google una pregunta a nivel de investigación y que te responda en $2$ meses dicen. Este tipo de cosas se conseguirán rastreando en Internet la información que Ray afirma que será capaz de entender en algún nivel, en lugar de sólo indexar, y uniendo las piezas para llegar a una conclusión.

Si existe un teorema matemático que pueda ser reconstruido de alguna manera a partir de los conocimientos matemáticos disponibles, pero que tal vez requiera un punto de vista global que ningún humano tiene en este momento, el teorema puede ser accesible para dicho ordenador. Si Ray está en lo cierto, es de esperar que se produzcan estas cosas.

Por supuesto, más adelante (en el futuro), la mayoría de los informáticos y muchos neurocientíficos no ven ninguna razón para que los ordenadores no puedan alcanzar y superar el nivel de inteligencia humana, momento en el que cabría esperar que se dedicaran a las mismas actividades que nosotros, incluida la demostración de teoremas matemáticos.

3voto

blue Puntos 11796

Las personas reales se desenvuelven en situaciones complejas, como la investigación matemática, utilizando el pensamiento metafórico o visual y una intuición perfeccionada desarrollada a través de la experiencia. Gran parte de ello es un razonamiento inconsciente para el que formamos racionalizaciones ad hoc cuando se nos pide; parte de la formación matemática consiste en ser capaz de pulir esas cosas mentales para convertirlas en argumentos abstractos y lógicos. Parte de lo que hace que las pruebas sean bellas, cuando lo son, es que "llegan al corazón de las cosas" e ilustran por qué las cosas son como son. (Las pruebas no siempre son conceptuales e ilustrativas: también pueden ser áridas, tediosas y poco esclarecedoras, y a veces pueden ser, en cambio, elegantes, porque eluden ingeniosamente cualquier requisito para ver lo que sucede).

Los ordenadores no tienen el mismo tipo de proceso creativo. Sin embargo, seguramente podremos hacer que se guíen por algún tipo de proceso no arbitrario que haga que su búsqueda sea más fructífera que la búsqueda bruta aleatoria a través de espacios de cadenas de símbolos (que presumiblemente sería ineficiente hasta el punto de ser un esfuerzo inútil). Además, el tipo de búsqueda creativa de un ordenador podría ser capaz de encontrar cosas que los humanos no fueron capaces de encontrar antes.

Creo que es poco probable que los ordenadores sean capaces de resolver de forma creativa los problemas que los matemáticos consideran más importantes, como los problemas del milenio o el último teorema de Fermat o la clasificación de los grupos simples finitos, aunque puedan ayudarnos en cálculos de memoria como el teorema de los cuatro colores. Sin embargo, esto no es más que una especulación futurista sobre lo cerca que podemos (y conseguiremos) que los ordenadores simulen el pensamiento humano o similar (cualitativamente), y no creo que haya ningún hecho definitivo al respecto.

Sin embargo, los cálculos informáticos pueden hacer algo más que comprobaciones de memoria (prueba por agotamiento). Pueden hacer una validación simbólica, por ejemplo, en las soluciones al problema cuántico de los tres cuerpos de la molécula-ion de hidrógeno, o encontrar patrones numéricos serendípicos que luego pueden conducir, mediante el esfuerzo humano, a nuevos resultados, como la fórmula BPP para los dígitos de $\pi$ o el atractor de Lorenz o la constante de Feigenbaum. Véase el artículo de Wikipedia sobre matemáticas experimentales para más información.

La última cuestión parece entrar en el ámbito de la psicología cognitiva de las matemáticas. Creo que la mayor parte del trabajo en este ámbito se ha realizado sobre el pensamiento más innato presente en los niños y se ha orientado al análisis de los resultados y las estrategias educativas. Sin embargo, algunos seguramente se dirigen a las matemáticas superiores y a qué estructuras cerebrales son responsables de lo que hacen los matemáticos y cómo se pueden modelar los procesos mentales pertinentes.

2voto

ml0105 Puntos 8033

Las personas reales se desenvuelven en situaciones complejas, como la investigación matemática, utilizando el pensamiento metafórico o visual y una intuición perfeccionada desarrollada a través de la experiencia. Gran parte de ello es un razonamiento inconsciente para el que formamos racionalizaciones ad hoc cuando se nos pide; parte de la formación matemática consiste en ser capaz de pulir esas cosas mentales para convertirlas en argumentos abstractos y lógicos.

Este es un punto muy bueno. Nuestros cerebros utilizan mucha heurística para tomar decisiones. Si se le presentan más opciones de las que puede evaluar a fondo en un plazo determinado, su cerebro utilizará una heurística para podar. Digamos que estás cenando y tratando de reducir las calorías. ¿Es realista evaluar a fondo cada plato del menú en cuanto a su sabor y valor calórico? La verdad es que no. Así que utilizas la heurística para tomar la decisión en un tiempo razonable y no retrasar a todo el mundo. Esto lo vemos en los modelos neuroeconómicos.

¿Se podría programar un ordenador para que resolviera por sí solo los problemas del Premio del Milenio, por ejemplo? Si eso es demasiado ambicioso, ¿podría ayudar a un matemático a resolverlos de una forma más útil que la mera computación?

Estoy bastante seguro de que no. Creo que esto se remonta a los teoremas de incompletitud de Godel, para el problema P = NP. Creo que según el segundo teorema de incompletitud de Godel, si una máquina de Turing pudiera demostrar P = NP, entonces el modelo de Turing sería inconsistente. Nótese que no estoy muy versado en los teoremas de Godel, así que me retracto con gusto si alguien considera que estoy equivocado en este punto.

Se está avanzando mucho en la IA y muchas empresas/universidades están intentando delegar en los ordenadores habilidades humanas como conducir un coche, caminar, conversar, etc. así que ¿por qué no iban a poder delegar las habilidades de un matemático?

Caminar y conducir tienen que ver mucho con la búsqueda de caminos. Es la teoría de los grafos afinada. Conversar es un área con la que no estoy demasiado familiarizado. Sin embargo, gran parte de ella tiene que ver con el procesamiento del lenguaje natural y la minería de datos. Eso está muy lejos de afirmar algo axiomático o demostrar algo no trivial.

Teniendo en cuenta que las matemáticas son un sistema deductivo, si un ordenador llegara a ser capaz de demostrar cosas como lo haría un matemático, empezando por los axiomas y derivando nuevas propiedades, ¿a dónde podría llevar esto si un ordenador trabajara en derivar nuevos teoremas sin parar durante algún tiempo? ¿Se topará alguna vez con un muro y será incapaz de progresar?

Consideremos otra cosa. ¿Con qué frecuencia se equivocan las personas (incluidos los matemáticos)? Si los ordenadores tienen la capacidad de un matemático, ¿cómo sabremos cuando los ordenadores se equivocan? ¿Cómo vamos a filtrar todas las matemáticas producidas por un ordenador si son del orden de gigabytes o terabytes?

2voto

jsimssy Puntos 51

http://en.wikipedia.org/wiki/Automated_theorem_proving

http://en.wikipedia.org/wiki/First-order_logic

La respuesta breve a su pregunta es "sí", hay muchos programas informáticos que pueden resolver y comprobar la validez de las pruebas matemáticas y de la propia prueba. Los matemáticos llevan diseñando programas de este tipo prácticamente desde que existen los ordenadores. Los programas informáticos son especialmente buenos para resolver problemas de lógica de primer orden y hay muchas formas (descritas en el artículo) de reducir los problemas de lógica de orden superior a los de primer orden. Así que, desde un punto de vista puramente conjetural, los ordenadores son muy capaces de resolver problemas. Cuando se trata de plantear una pregunta de investigación y obtener una tesis de doctorado o un artículo de revista de un ordenador sin ayuda humana, bueno, eso dejaría a muchos investigadores sin trabajo, así que probablemente no les convendría averiguar cómo hacerlo.

"El teorema de exhaustividad de Gödel afirma que los teoremas (enunciados demostrables) son exactamente las fórmulas lógicamente válidas bien formadas, por lo que la identificación de fórmulas válidas es recursivamente enumerable: dados recursos ilimitados, cualquier fórmula válida puede ser eventualmente demostrada". Sin embargo, uno de los problemas es que si las conjeturas no son válidas, el ordenador seguiría trabajando y ni el ordenador (ni el operador quizás) sabrían cuándo terminar el programa.

Uno de mis antiguos profesores tiene un solucionador de teoremas para algunos conjuntos específicos de axiomas: http://math.boisestate.edu/~holmes/marcel.html

Journal of Automated Reasoning: http://link.springer.com/journal/10817

Las cosas de esa revista me superan, pero es interesante leer los resúmenes.

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