Hay algunos matemáticos o documentos acerca de Avanzada de ATP por reconocimiento de patrones? Reconocimiento de patrones: reconocer el golpeteo de matemáticas de la sentencia, la prueba de la secuencia.
Respuesta
¿Demasiados anuncios?
dezakin
Puntos
959
La pregunta es un poco vago. Hay varios tipos de sistemas automatizados de teoremas, de electrónica básica de complementos como gate arrays (aritmética está demostrando un teorema sobre objetos concretos en grupos finitos) a la lógica de orden superior. Las áreas que a menudo reciben la mayor atención, son de primer orden de la resolución, debido a su semidecidable y puede abarcar la mayor parte de las matemáticas con la teoría de conjuntos axiomática y se SENTÓ, porque sus plenamente decidable y tan estrechamente relacionadas a la P vs NP problema.
Se SENTÓ y de primer orden de la resolución están estrechamente relacionados en la que se intenta demostrar teoremas, haciendo de la búsqueda de maneras similares. Estos de búsqueda para satisfiability de una declaración, o la existencia de una contradicción. El reconocimiento de patrones es una parte necesaria del algoritmo de resolución, ya que es necesario reconocer si dos frases partido, pero sospecho que no es exactamente lo que significaba.
Las técnicas más avanzadas para la automatización teoremas buscar a mirar 'a prueba de bocetos" de la anterior lemas y teoremas demostrado podar el árbol de búsqueda cuando la adición de los lemas a un grupo de apoyo, y esto es algo que Prover9 apoya. Es probablemente la más cercana al espíritu de su pregunta sobre el reconocimiento de patrones, en la que se ve en otras pruebas y los intentos de seguir cadenas similares de razonamiento basado en otros teoremas.
http://www.cs.unm.edu/~mccune/prover9/manual/2009-02A/hints.html
