Package: picosat (960-1 and others)

[ Source: picosat  ]

증명과 코어 지원을 포함하는 SAT 솔버

부울 공식 (SAT)의 만족도 문제에 대한 NP 완전성에도 불구하고, SAT 솔버는 자주 합리적인 시간 프레임 내에서 이 문제를 결정할 수 있습니다. 다른 모든 NP 전체 문제가 SAT로 축소 될 수 있기 때문에, 솔버는 이 문제 클래스를 위한 범용 도구가 되었습니다.

PicoSAT는 산업용 인스턴스에서 MiniSAT 2.0보다 속도가 더 빠르다고 판명된 SAT 솔버이며, 또한 증명 및 코어를 메모리에 생성할 수 있습니다.

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

Other Packages Related to picosat

• dep: libc6 (>= 2.14) [amd64]

  GNU C 라이브러리: 공유 라이브러리
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.17) [arm64]

  dep: libc6 (>= 2.7) [armhf, i386]

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]
arm64	960-1+b2	97.3 kB	628.0 kB	[list of files]
armhf	960-1+b2	102.9 kB	494.0 kB	[list of files]
i386	960-1+b2	125.5 kB	713.0 kB	[list of files]