Package: picosat (960-1 and others)

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

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

Download picosat

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
amd64	960-1+b2	120.1 kB	740.0 kB	[list of files]