Re:On Two Views of Computation in Computer Science
by pron on Thursday September 01, 2016 @12:01AM
(#12403021)
The point of the article is that different representations incur different computational complexity costs. Those costs are objective and absolute. If two different representations each require wildly different computational complexity, then the two can't be meaningfully compared on the same terms, because the two are clearly and objectively different.
[ Parent
| on HN ]
There are no comments on this comment yet.