Sophie

Sophie

distrib > Arklinux > devel > x86_64 > media > main > by-pkgid > d4b8465d47be3f660ee611809757c3f5

sat-solver-0.16.3-0.20110114.1ark.x86_64.rpm

Description:

Using a Satisfyability Solver to compute package dependencies.

See http://idea.opensuse.org/content/ideas/fast-installation-tool
for the motivation.


This code is based on two major, but independent, blocks

1. Using a dictionary approach to store and retrieve package
and dependency information.

2. Using satisfiability, a well known and researched topic, for
computing package dependencies.


Google for 'sat solver' to get links to the theory behind it.
http://del.icio.us/kkaempf/solver gives a collection of bookmarks
related to this topic.

Sources packages:

Other version of this rpm: