News for hackers. Stuff that matters.
Re:What things compute? by SilasX on Monday August 31, 2015 @04:58PM (#10149037)
Specifically, section 6 (Compuation and Waterfalls), which gives the answer that System X computes Y whenever it saves you the work of computing Y -- i.e. if being able to use X as an oracle decreases the asymptotic difficulty of Y.

So waterfalls (probably) don't play chess in the sense that any mapping form the waterfall to a chess program would itself be as complex as the problem (and its execution). But a chess computer does, since its output has a very simple mapping to actual moves (and in practice, most chess computers add a view layer to provide that mapping transparently).

Re:What things compute? by dgreensp on Tuesday September 01, 2015 @03:22AM (#10151128)
Your comment is so much clearer for having a Y. Asking "Does X compute Y" instead of "Does X compute [anything]" makes all the difference.