7.3 Assessing an internal model

7.3.2 Complexity

The complexity is a positive measure on the expression itself,

, such that if l is atomic then

and if l is a sub-expression of m then

. This partitions L into a series of subsets:

, so that

. Typically spreading the search into

become exponentially difficulty in n.

Modelling Learning as Modelling - 23 FEB 98

Generated with CERN WebMaker