Package: picosat (965-2)

[ Source: picosat  ]

SAT-løser med proof- og core-understøttelse

På trods af NP-fuldstændigheden i opfyldelighedsproblemet for booleske formler (SAT) er SAT-løsere ofte bedre i stand til at bestemme dette problem på en fornuftig tid. Da alle andre NP-fuldstændige problemer kan reduceres til SAT, er løserne blevet et alment værktøj for denne problemklasse.

PicoSAT er en SAT-løser, som viste sig at være hurtigere på industrielle instanser end MiniSAT 2.0 og kan også oprette proof'er og core'r i hukommelsen.

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

Other Packages Related to picosat

• dep: libc6 (>= 2.7)

  GNU C-bibliotek: Delte biblioteker
  also a virtual package provided by libc6-udeb

Download picosat

Download for all available architectures

Architecture	Package Size	Installed Size	Files
amd64	92.3 kB	879.0 kB	[list of files]