Re:On Two Views of Computation in Computer Science
by pron on Thursday September 01, 2016 @09:50AM
(#12405205)
I gave a more specific explanation in another comment: trees are more complex because they require nodes to be connected and each node to have no more than one parent. A string is any stream of measurements. The exponential growth of trees doesn't bother me, because you can have a natural encoding that doesn't grow exponentially, and doesn't increase interpretation cost exponentially.
[ Parent
| on HN ]