Exact Solutions
n nodes, k subsets of size p: kp=n
ways to choose the first subset
ways to choose the second, etc.
ways total
n=40, p=10
In general, problems where
are impractical for real circuits (ɭ,000,000 gates)
Previous slide
Next slide
Back to first slide
View graphic version