Thanks for telling it better than I could have! But if you could expand on your last sentence, what instances in history are you referring to? Dot com boom? Great depression?
I was thinking more about dictatorships that block the entry of outside knowledge into the population for example, because its not useful to their goals (which is a particular shape of what economic value is for them). But you dont have to go that far away, you can just see the difference between democratic cultures that value at different levels those fields. In the end "economic value" is less objective than what it seams.
O(n lg n) is a bit of a threshold value. For a lot of algorithms, this is the best you can do, even in theory (similar to how O(n^2) is also a threshold for many algorithms). So for many algorithms, people stop trying when they get close to O(n lg n) on the belief that you'll never do better than that.
The fact that you can in principle go faster than n lg n, even if just by an almost imperceptible amount, is kind of surprising. It raises the question of, if n lg n isn't the limit, what is? How far down can we get the speed? If we can get it a little past n lg n, maybe we can go a lot further.
[or at least that is my understanding. not a theoretical computer scientist]
It's potentially very interesting because there are a number of critical algorithms that are all related and share asymptotic lower bounds as a result. My first thought on seeing this was whether a proven result here would also open the door for FFTs to go below O(n log n).
"We give a deterministic algorithm that computes the discrete Fourier transform at every length n in O ( n ( log n ) ** (1 − 10 ** −13)) operations. The model uses exact complex arithmetic, unrestricted coefficients, specified Fourier roots, and unit-cost logarithmic-size indexing; scalar preparation and array organization are included."
This looks more like word salad instead of any other FFT algorithm paper I've seen, such as the tangent FFT paper that broke the lower bound previously established by split-radix. I'd have to defer to someone who might be able to decode this.
It's like when Tony Hawk did a 900 for the first time. Now 900s in skateboarding aren't a big deal, kids can do it now. It was proving to the world what was possible was the mental hurdle that inspires others to actually try at the problem harder.
It shows that nlogn is not the limit, how much better we can go? Not sure, probably not much, but breaking the barrier is important. Like in marathon for years nobody thought human could break the 2 hour barrier, then someone did and now it's become normal occurrences.
Multiplication can be done by FFT, which is an exceptionally efficient algorithm that has nlogn complexity, you'd be called crazy if you claim you have something more efficient than FFT.
While I understand academia has its own systematic problems, I do not get your rant. Could you give concrete examples of how academia is "discouraging critical thought at this point and intelligence is discouraged as well"?
Rambler for Pixel 11 Pro. Runs a local AI model Gemma 4. Eloquence on Apple store released by Google comes close too (most features run local models and you can cut off cloud access).
If you use an android phone, it's easy to find patches for GBoard keyboard for turning on this new feature that was kept exclusive to Pixel 11 series.
I am surprised by the title and the story. Understanding has always been the bottleneck; there is nothing new about it. The argument goes like we humans should understand so we can verify and participate. How bold! Maybe we should have been doing that all along...?
For what it's worth, I use Brave and it didn't render properly in a normal tab, but rendered correctly on a private tab! Underlying engine is Chromium anyway, so make of that what you will.
No. If they still draw an enormous amount of water, that's the finite resource that's getting wasted no amount of money could immediately retrieve. Paying for electricity doesn't mean the resources are not shared.
Absolutely not the same! People need jobs to bring in income. I don't believe those who profit off of this will share it with the world. The power is all concentrated in the few hands that decide whether or not the rest get any semblance of income in the long run. I don't believe UBS until it happens.
It sounds like you think no technological advances will make the world richer in the long run. I politely suggest that the past century of economic growth shows problems with this argument. I also think that, while jobs are important for prosperity, the jobs of mathematicians are a minuscule fraction of a percent of the total.
So, you're arguing that just because mathematicians are a minuscule, it doesn't matter for prosperity? Because, if so, that is an insane take honestly.
It is the very humanity that is absent in all of this. The power is still in the hands of a very few. I feel you're dismissing this with a grandeur vision of AI developement.
I hate this timeline. I might be excited for the kind of answers this AI builds for unsolved problems, and also for learning new things by talking to it. But, I feel like I'm in the minority of people here who feel this could be a net negative endeavor with this having to kill a lot of educational institutions and their ability to fund themselves in the long run. It's not worth that.
Also, as a meta, did you comment this or your agent?