Package: picosat (965-2)

[ Source: picosat  ]

risolutore SAT con gestione di dimostrazione e nucleo

Nonostante che il problema di soddisfacibilità di formule booleane (SAT) sia NP-completo, i risolutori SAT spesso sono in grado di decidere questo problema in un arco di tempo ragionevole. Dal momento che tutti gli altri problemi NP-completi sono riducibili a SAT, i risolutori sono diventati uno strumento di uso generale per questa classe di problemi.

PicoSAT è un risolutore SAT che su istanze industriali si è dimostrato più veloce di MiniSAT 2.0 e può anche generare dimostrazioni e nuclei in memoria.

Tags: Field: Mathematics, Implemented in: C, Role: Program

Other Packages Related to picosat

• dep: libc6 (>= 2.7)

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

Download picosat

Download for all available architectures

Architecture	Package Size	Installed Size	Files
armel	84.9 kB	794.0 kB	[list of files]