Durante un corso presso l'Università "La Sapienza" di Roma ho sviluppato un risolutore SAT completamente funzionante basato sulla propagazione delle unità e sul backtracking; può leggere i file DIMACS ed elaborare formule cnf di qualsiasi lunghezza (non ci sono restrizioni sul numero di valori letterali).
cronologia delle versioni
- Versione s-sat06.beta1 pubblicato il 2009-02-14
Diverse correzioni e aggiornamenti - Versione s-sat06.beta1 pubblicato il 2009-02-14
Dettagli del programma
- Categoria: Istruzione > Altro
- Editore: s-sat.sf.net
- Licenza: Gratuito
- Prezzo: N/A
- Versione: 06
- Piattaforma: linux