Diferencia entre revisiones de «Temas»
De Razonamiento automático (2019-20)
| Línea 20: | Línea 20: | ||
== Problema SAT == | == Problema SAT == | ||
* Tema 8: [https://www.cs.us.es/~jalonso/cursos/m-ra/temas/T8-SAT_solving.pdf SAT (solving)] por Jesús Giráldez Crú. | * Tema 8: [https://www.cs.us.es/~jalonso/cursos/m-ra/temas/T8-SAT_solving.pdf SAT (solving)] por Jesús Giráldez Crú. | ||
* Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a | * Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a Clique. | ||
** Tema 9a: [[El problema SAT en Haskell]]. | ** Tema 9a: [[El problema SAT en Haskell]]. | ||
** Tema 9b: [https://www.cs.us.es/~jalonso/cursos/lmf-17/temas/tema-6.pdf El algoritmo de Davis-Putnam para SAT]. | ** Tema 9b: [https://www.cs.us.es/~jalonso/cursos/lmf-17/temas/tema-6.pdf El algoritmo de Davis-Putnam para SAT]. | ||
Revisión del 12:30 6 feb 2020
En esta página se irán publicando los temas conforme se vayan estudiando.
RA con Isabelle/HOL
- Tema 1: Programación funcional en Isabelle.
- Tema 2: Razonamiento sobre programas:
- Tema 3: Razonamiento estructurado sobre programas en Isabelle/HOL.
- Tema 4: Razonamiento por casos y por inducción.
- Tema 5: Razonamiento sobre árboles y bosques.
- Tema 6: Deducción natural proposicional:
- Tema 7: Deducción natural de primer orden:
Problema SAT
- Tema 8: SAT (solving) por Jesús Giráldez Crú.
- Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a Clique.
- Tema 9a: El problema SAT en Haskell.
- Tema 9b: El algoritmo de Davis-Putnam para SAT.
- Tema 9c: El algoritmo de Davis-Putnam en Haskell.
- Tema 9d: El problema Clique en Haskel.
- Tema 9e: Reducción de SAT a Clique en Haskell.
- Tema 9f: Comparaciones de algoritmos de SAT.