perl-Algorithm-SAT-Backtracking - A simple Backtracking SAT solver written in pure Perl

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports noarch
Package name perl-Algorithm-SAT-Backtracking
Package version 0.13
Package release alt1
Package architecture noarch
Package type rpm
Installed size 52.84 KB
Download size 52.84 KB
Official Mirror
Algorithm::SAT::Backtracking is a pure Perl implementation of a simple SAT Backtracking solver.
In computer science, the Boolean Satisfiability Problem (sometimes called Propositional Satisfiability Problem and abbreviated as *SATISFIABILITY* or *SAT*) is the problem of determining if there exists an interpretation that satisfies a given Boolean formula. In other words, it asks whether the variables of a given Boolean formula can be consistently replaced by the values TRUE or FALSE in such a way that the formula evaluates to TRUE.
If this is the case, the formula is called satisfiable. On the other hand, if no such assignment exists, the function expressed by the formula is identically FALSE for all possible variable assignments and the formula is unsatisfiable.
For example, the formula "a AND NOT b" is satisfiable because one can find the values a = TRUE and b = FALSE, which make (a AND NOT b) = TRUE. In contrast, "a AND NOT a" is unsatisfiable. More: .
Look also at the test file for an example of usage.
the Algorithm::SAT::Expression manpage use this module to solve Boolean expressions.


Package Version Architecture Repository
perl-Algorithm-SAT-Backtracking - - -


Name Value
/usr/share/perl5 -
perl(Data/ -
perl(Hash/ -
perl(List/ -
perl( -
perl( -
rpmlib(PayloadIsLzma) -


Name Value
perl(Algorithm/SAT/ = 0.130
perl(Algorithm/SAT/Backtracking/ = 0.130
perl(Algorithm/SAT/Backtracking/ = 0.130
perl(Algorithm/SAT/Backtracking/ = 0.130
perl(Algorithm/SAT/Backtracking/Ordered/ = 0.130
perl(Algorithm/SAT/ = 0.130
perl-Algorithm-SAT-Backtracking = 0.13-alt1


Type URL
Binary Package perl-Algorithm-SAT-Backtracking-0.13-alt1.noarch.rpm
Source Package perl-Algorithm-SAT-Backtracking-0.13-alt1.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] noarch autoimports
    rpm [Sisyphus] noarch autoimports
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-Algorithm-SAT-Backtracking rpm package:
    # sudo apt-get install perl-Algorithm-SAT-Backtracking



See Also

Package Description
perl-Algorithm-SIN-0.08-alt1.noarch.rpm Interface to Canada's Social Insurance Number
perl-Algorithm-Scale2x-0.04-alt1.noarch.rpm Generic implementation of the Scale2x algorithm
perl-Algorithm-Search-0.04-alt1_5.noarch.rpm Module for traversing an object
perl-Algorithm-SetCovering-0.05-alt1.noarch.rpm perl module Algorithm-SetCovering
perl-Algorithm-Shape-RandomTree-0.01-alt1.noarch.rpm perl module Algorithm-Shape-RandomTree
perl-Algorithm-Simplex-0.44-alt1.noarch.rpm Simplex Algorithm Implementation using Tucker Tableaux
perl-Algorithm-SixDegrees-0.03-alt1.noarch.rpm Find a path through linked elements in a set
perl-Algorithm-SkipList-1.02-alt1.noarch.rpm Perl implementation of skip lists
perl-Algorithm-SlopeOne-0.004-alt1.noarch.rpm Slope One collaborative filtering for rated resources
perl-Algorithm-SocialNetwork-0.07-alt1.noarch.rpm Social Network Analysis
perl-Algorithm-SpiralSearch-1.20-alt1.noarch.rpm perl module Algorithm-SpiralSearch
perl-Algorithm-Step-0.02-alt1.noarch.rpm Trace execution steps of an algorithm
perl-Algorithm-TSort-0.05-alt1.noarch.rpm Perl extension for topological sort
perl-Algorithm-TokenBucket-0.38-alt1.noarch.rpm Token bucket rate limiting algorithm
perl-Algorithm-Toy-HashSC-0.01-alt1.noarch.rpm toy separate chain hash implementation