December 19, 2011
Author(s)
Brian D. Cloteaux, Luis A. Valentin
A number of important combinatorial counting problems can be reformulated into the problem of counting the number of leaf nodes on a tree. Since the basic leaf-counting problem is #P-complete, there is strong evidence that no polynomial time algorithm