3 ms·
>What does my algorithm know about my problem? I’ve phrased the same idea as “what regularity of the problem space is my algorithm exploiting?” A good first qu
by SilasX 9y ago
>What does my algorithm know about my problem?
I’ve phrased the same idea as “what regularity of the problem space is my algorithm exploiting?” A good first question to demistify any purported fast algorithm.
- dahart 9y agoI've been thinking of this prior knowledge as "domain reduction", or even "dimensionality reduction". The more I know about the problem, the more of the space I can just remove from the search before I start. In high dimensional spaces, each dimension removed can be loosely/conceptually like an order of magnitude. I like your phrase too, as there are classes of knowledge about a problem that don't necessarily reduce the domain, depending on how you look at it, but can still be exploited.
- TeMPOraL 9y agoMy pet phrasing is more like: each bit of domain knowledge I have lets me cut the problem space in half.