diff options
author | Klaus Kaempf <kkaempf@suse.de> | 2007-10-02 12:40:07 +0000 |
---|---|---|
committer | Klaus Kaempf <kkaempf@suse.de> | 2007-10-02 12:40:07 +0000 |
commit | 8f8a9ed5192a6737d63364029cb05d91f1d0e399 (patch) | |
tree | 287434efe18f662976f8dad334d489dd60ff6e88 /README | |
download | libsolv-8f8a9ed5192a6737d63364029cb05d91f1d0e399.tar.gz libsolv-8f8a9ed5192a6737d63364029cb05d91f1d0e399.tar.bz2 libsolv-8f8a9ed5192a6737d63364029cb05d91f1d0e399.zip |
current state of 'sat-solver'
Diffstat (limited to 'README')
-rw-r--r-- | README | 26 |
1 files changed, 26 insertions, 0 deletions
@@ -0,0 +1,26 @@ +SAT-Solver + +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 satisfyability, 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. + +Some research papers are in doc/pdf. + +Everything else is below doc. + +Please subscribe to zypp-devel@opensuse.org for any questions. |