|
|
|
|
|
|
by sn41
2548 days ago
|
|
|
I agree. It is wrong to wag fingers saying impractical etc. Lower bound theory is about adversaries against _all possible algorithms_, not just the analysis of a given algorithm. So progress is expected to be slow. George Polya in his book "How To Solve It?" encourages to think about "What is the easiest problem that you cannot solve yet?" Most theoretical results tend to answer this, and this principle is a good guideline for theoretical research. |
|
|