Package: picosat (960-1 and others)

[ 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.17)

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

Download picosat

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
arm64	960-1+b2	97.3 kB	628.0 kB	[list of files]