4 ms·
I'm not talking about actually solving P vs NP. I'm talking about approximation algorithms. My point is this... lets say you have two problems A and B. Even
by roundsquare 17y ago
I'm not talking about actually solving P vs NP. I'm talking about approximation algorithms. My point is this... lets say you have two problems A and B. Even if you have an approximation algorithm that solves A to within 50% of optimal, then reducing B to A, solving A and converting to solution back to one for B won't necessarily a 50% approximation for B.
(Sorry if I missed your point and this explanation is redundant).
- nopassrecover 17y agoYeah definitely. There's a lot of potential in approximation (something humans are naively good at for NP complete). My little irrelevant point was that approximations hold an incremental solution (as you've noted along with the fact they aren't necessarily transposable) but are unlikely to lead to a revolutionary solution.