| Hypothesis
spaces |
|
|
|
|
|
|
|
| How
many distinct decision trees with n Boolean
attributes? |
||||||
| = number of
Boolean functions |
||||||
| = number of
distinct truth tables with 2n rows = 22n |
||||||
| n | E.g., with 6
Boolean attributes, there are |
|||||
| 18,446,744,073,709,551,616
trees |
||||||
