S-SAT - Sapienza SAT 06

Licenza: Gratuito ‎Dimensioni del file: N/A
‎Valutazione utenti: 3.0/5 - ‎1 ‎Voti

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