1 This is libsolv, a free package dependency solver using a satisfyability
4 This code is based on two major, but independent, blocks:
6 1. Using a dictionary approach to store and retrieve package
7 and dependency information.
9 2. Using satisfiability, a well known and researched topic, for
10 resolving package dependencies.
12 Google for 'sat solver' to get links to the theory behind it.