| ▲ | modeless 3 hours ago | |
It's hard to know for certain, but that doesn't mean we should throw up our hands and say anything goes. We can still say that some things are more likely to be useful than others. | ||
| ▲ | winwang 3 hours ago | parent | next [-] | |
The idea that FFT's decomposition is non-optimal is surprising. What the new bound means is we basically were looking at the problem and its structure incorrectly, and therefore implicates other problems for which we have used recursion to get to our currently-best bounds. Almost no interesting math problems are just sitting there alone in their little corner. Getting a hint like that is a big deal. | ||
| ▲ | satvikpendem an hour ago | parent | prev [-] | |
How can we say that without knowing the future? | ||