59 votos

¿Ha pensado alguien en crear una wiki de pruebas formales con verificador?

Las matemáticas han experimentado una evolución bastante agradable recientemente con la adopción de nuevas tecnologías, cosas como las revistas en línea, el arXiv, este sitio web, etc. Me imagino que debe haber muchos otros desarrollos que podrían ser muy útiles.

Lo que estoy pensando es en un sitio web en el que cualquiera pueda contribuir con demostraciones formales de teoremas. En particular, habría muchas pruebas del mismo teorema siempre que la prueba sea diferente - como una prueba constructiva del teorema del punto fijo de Brouwer, y una prueba no constructiva, etc.

La idea sería construir una gran red de pruebas formales, una sobre otra, de forma que se pudieran hacer búsquedas en este espacio de pruebas formales para averiguar cuáles son las pruebas más eficientes, en el sentido de cuántos caracteres ASCII se necesitarían para escribir la prueba utilizando la teoría de conjuntos de Zermelo-Frankel. Una esperanza sería tener una gran base de datos activa de pruebas formales verificadas. Otra sería tener una página web en la que se pudiera esperar descubrir si hay o no pruebas más sencillas de teoremas que se conocen y de las que no se tenía conocimiento.

Al ser una página web, habría ciertas eficiencias útiles: la página web podría "compilar" tu prueba y comprobar que es válida. Al ser un wiki, sería relativamente fácil para la gente contribuir y construir sobre una infraestructura existente. Y se podría utilizar libremente las pruebas preexistentes (siempre que se hayan verificado como válidas) en cualquier prueba posterior. Se podría comprobar fácilmente qué axiomas necesita una prueba, por ejemplo, hasta qué punto una prueba necesita el axioma de elección, etc.

¿Se ha hecho algún esfuerzo en este sentido? Es de esperar que esta herramienta funcione como el brazo editorial de una especie de Bourbaki moderno de la era de Internet.

2voto

Spikylee Puntos 31

Quizás lo que sería útil son los primeros pasos hacia la traducción semiautomática. Existen excelentes analizadores de lenguaje natural que analizan casi correctamente una frase matemática complicada, tras aplicar algunos trucos, como se puede comprobar experimentalmente consultando el analizador online de Stanford. Teniendo en cuenta esto, parece concebible que pueda haber al menos una traducción supervisada a Isabelle/Isar. Como Isabelle puede invocar potentes motores de deducción, el detalle de un trabajo humano debería ser suficientemente bueno.

1voto

Kevin Loney Puntos 163

Lo que estoy pensando es en un sitio web en el que cualquiera pueda contribuir con demostraciones formales de teoremas.

Actualmente estoy trabajando en openmathematics.org aunque todavía no hay nada en marcha. Permitirá que los proyectos desarrollados con el Occam auxiliar de pruebas que se empaquetará y publicará de forma similar a http://npmjs.com . La herramienta de línea de comandos, similar al npm herramienta, se llama open y debería ser al menos parcialmente funcional a finales de este año.

En particular, habría muchas pruebas del mismo teorema siempre que la prueba sea diferente, como una prueba constructiva del teorema del punto fijo de Brouwer, y una prueba no constructiva, etc.

No habría nada que impidiera a la gente contribuir con diferentes pruebas del mismo teorema y nada que impidiera a los usuarios elegir entre ellas. Sin embargo, todo se desarrollaría con Occam, en lugar de con diversos asistentes de pruebas.

La idea sería construir una gran red de pruebas formales, una sobre otra, de modo que uno pudiera eventualmente hacer búsquedas a través de este espacio de pruebas formales...

Una cosa en la que he estado trabajando con Occam es convertir todas las etiquetas y referencias en hipervínculos. Si se hace clic en una referencia, se va directamente a ese teorema o axioma. Si se hace clic en una etiqueta, se obtiene una lista de todos los lugares donde se hace referencia. Esta funcionalidad se encuentra en el asistente de pruebas de Occam, pero también podría aparecer en el sitio openmathematics.org en algún momento.

Al ser una página web habría ciertas eficiencias útiles -- la página web podría "compilar" tu prueba y comprobar que es válida.

Occam verificará las pruebas sobre la marcha, pero también podría haber un paso en el proceso de publicación que verifique el proyecto con una herramienta escrita en un lenguaje de confianza, en lugar de JavaScript. Sin embargo, esto está lejos en el futuro.

Al ser un wiki, sería relativamente fácil para la gente contribuir y construir sobre una infraestructura existente. Además, se podría utilizar libremente pruebas preexistentes (siempre que se hayan verificado como válidas) en cualquier prueba posterior. Se podría comprobar fácilmente qué axiomas necesita una prueba, por ejemplo, hasta qué punto una prueba necesita el axioma de elección, etc.

En realidad, lo que decidí hacer es permitir cuestiones en la línea de http://github.com . Parecen ser una gran manera de fomentar la comunicación y la colaboración. El sitio openmathematics.org aprovechará la API de GitHub para permitir a los usuarios crear problemas directamente, y lavar el texto a través de KaTeX para apoyar el marcado matemático.

¿Se ha hecho algún esfuerzo en este sentido? Es de esperar que esta herramienta funcione como el brazo editorial de una especie de Bourbaki moderno de la era de Internet.

Bueno, sí, yo mismo. De momento creo que tengo otros dos años de trabajo por delante, son tres años y pico hasta ahora. Ahora vale la pena mirar a Occam, pero no está verificando nada todavía.

0voto

Mikko Ohtamaa Puntos 317

Esto está lejos de ser oportuno en cualquier sentido, pero ya que la pregunta acaba de surgir de nuevo, mencionaré que en algún momento de 2006-2008 escuché David Harvey mientras ambos estábamos en la escuela de posgrado, entusiasmados por crear exactamente esto. Hizo una cantidad no trivial de trabajo de campo para establecer el verificador, según recuerdo, pero lo dejó finalmente. Tal vez recuerde lo que se le ocurrió.

0voto

Kevin Loney Puntos 163

Aunque no está en el clavo, merece la pena mencionarlo Miles de problemas para los encargados de la elaboración de teoremas .

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