Sumamente interesante, le echo un vistazo, gracias por compartir. Yo de lo poco que conozco de demostraciones por ordenador es el método WZ.
Wilf, uno de sus creadores, habla de él en sus libros A=B o generatingfunctionology. Es bastante sencillo de utilizar (para una computadora, claro) para demostrar identidades combinatorias.
Me ha resultado muy interesante el comentario, no conocía el método WZ. Aunque diría que el enfoque es algo distinto. Aquí lo que se pretende principalmente es tener una especie de "base de datos" de todas las demostraciones, formalizadas en un lenguaje de manera que sea fácil verificar que son correctas. Esto viene porque algunos matemáticos tenían preocupaciones sobre los errores que se cuelan en muchos papers (incluso publicados en revistas de alto impacto) y de los que nadie se da cuenta hasta años más tarde (o quizás nunca).
Un caso muy famoso es el de Vladimir Voevodsky, que fue un matemático de altísimo nivel (ganador de la medalla Fields) que hizo trabajos muy importantes sobre teoría de homotopía aplicada a geometría algebraica. Pues bien, en uno de sus papers (muy difundido y leído por los expertos del campo) había un error en un lema técnico que se le escapó a todo el mundo, y solamente fue detectado años después por el propio Voevodsky cuando los resultados del paper ya habían sido ampliamente citados y usados en otros trabajos. Por suerte se pudo arreglar, pero esto llevó a Voevodsky a empezar a preocuparse por temas de verificación formal de demostraciones y a crear (junto con otra gente) el campo de la "homotopy type theory", que está muy relacionado con estas cosas.
Ahora me pregunto, ¿qué son las "teorías de tipos dependientes"?
Tengo conocimiento de que C es un lenguaje tipado, pero por ejemplo Haskell no lo es. Es decir unos necesitan declarar sus variables de algún tipo y otros directamente lo infieren con el tipo de dato que nosotros le asignemos. Pero ahora la palabra "dependiente" me complica las definiciones porque cuando en Lean se lee a b c : mynat estamos declarando tres variables de tipo natural -- por ende es un lenguaje tipado.
Haskell sí que es un lenguaje tipado. De hecho, como buen representante de los lenguajes de programación funcional, es un lenguaje donde los tipos son realmente importantes. En primera aproximación al menos, puedes considerar Haskell como una implementación del cálculo lambda tipado, que es una versión más débil de las teorías de tipos dependientes. Así que en realidad Lean y todos estos lenguajes se parecen bastante más a Haskell de lo que se parecen a C (que es tipado, pero es un lenguaje imperativo, no funcional).
Las teorías de tipos se pueden pensar de muchas maneras distintas. Puedes pensar en ellas como en un lenguaje de programación abstracta, o también desde el punto de vista lógico, como una fundamentación de la matemática distinta a la usual de lógica de primer orden + teoría de conjuntos.
De hecho, la primera "teoría de conjuntos formal" (la de los Principia Mathematica de Russell y Whitehead) era una teoría de tipos. Para describir la diferencia con la axiomática usual, fíjate que normalmente las matemáticas se construyen en dos "capas": una primera capa que es lógica de primer orden, y sobre esta capa se definen teorías axiomáticas, en particular los axiomas de ZFC. En las teorías de tipos en cambio, solamente tienes una "capa": todo son tipos. Puedes pensar en primera aproximación un tipo como un conjunto (por ejemplo, el tipo de los números naturales, el tipo de los números complejos, el tipo vacío, ...) y sus "elementos" se llaman términos, y la "relación de pertenencia" se denota por dos puntos. Así por ejemplo, \( 0:Nat \) quiere decir que \( 0 \) es un término del tipo \( Nat \). A diferencia de ZFC, donde todo es un conjunto, aquí hay una distinción importante entre términos y tipos. Un término en general no es un tipo (aunque a veces puede serlo). Por otro lado, tienes una serie de operaciones que puedes realizar con tipos (por ejemplo, la "unión" de dos tipos) y una serie de constructores que te permiten construir términos de estos tipos compuestos a partir de términos de sus componentes (por ejemplo, si \( a:A \), y \( B \) es otro tipo, puedes definir el tipo "unión" \( A+B \) y tienes un constructor \( l \) que te permite decir \( l(a):A+B \); cuidado porque a diferencia de en conjuntos decir \( a:A+B \) no tiene ningún sentido: un término no puede tener dos tipos distintos).
Hay muchas relaciones entre teoría de tipos, lógica y computación (y también teoría de categorías). Es un tema fascinante, pero muy largo de explicar aquí. Solamente diré que puedes interpretar los tipos como proposiciones (de lógica proposicional, digamos) y sus términos como demostraciones formales de esa proposición. Esto se conoce como "correspondencia de Curry-Howard".
Las teorías de tipos
dependientes son aquellas en los que un tipo puede depender de otros tipos. Esto hace que las teorías de tipos dependientes se parezcan más a la lógica de primer orden (tienes análogos para tipos del cuantificador existencial y universal) y por supuesto son mucho más potentes que las teorías de tipos simples.
En fin, espero que esto dé al menos una muy ligera idea de qué va esto de las teorías de tipos y de las diferencias con la lógica usual. Si quieres preguntar algo más o quieres una descripción más concreta de algo, pregunta.