News for hackers. Stuff that matters.
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.
Re:On Two Views of Computation in Computer Science by tome on Thursday September 01, 2016 @09:52AM (#12405228)
And I gave a more specific objection there too.

A string is quite different from a stream. A string is typically considered random access, for a start.