Thursday, February 15, 2007

Dependency checking

Suppose you have a list of dependencies like for "make". Give N orderings that try to test as well as possible whether those dependencies are sufficient, where N is limited to something smaller than exhaustive search of permutations that satisfy the given dependencies.

No comments :