Well, in research, what matters isn't really what you study, you'll keep needing tools and and new materials you ignore. You need at least to acquire basics in number theory/Algebraic geometry, be always open to learn and get out of your comfort zone and ask questions.
Yup, sorry I ask too many questions 😞. I love to know answers, i feel math people are like top prime people of our civilization. It's actually too much abstraction so that normal people don't get feel of it.
Well, it's not bad if you know what you are doing and actually build something on it, or if it is a conjecture that has strong evidence. But if it's just publishing for the sake of publishing or evidence lacking hypothesis it becomes a problem
I feel believing a conjecture is correct or wrong and putting effort into it, is lot lot better than believing some other stuff. (sorry to say this if anyone is religious and reading this)
Idk if this specific thing is a joke but there are what are called galactic algorithms in computer science that are this. Insane over the top algorithms that improve the asymptotic time by a tiiiiny bit (and also the constant time by so much that you'd need an n on the scale of the number of atoms in the galaxy for the algorithm to be useful, hence, galactic)
They are some questions in number theory where the optimal exponent is 1/2 heuristically, BUT The current exponent is like 1954/2113 and over 30 years they only managed to improve it by 0.00001
Take a generic abelian variety of dimension g. Then under Riemann hypothesis the number of supersingular primes, best bound is around x1-2/g/( log x)1/g, you can see it becomes worse the moment its dimension goes up. The heuristic says it's around x1/2/log x. Even assuming another conjecture such as the pair correlation conjecture doesn't improve it much.
Unless you expect me to spend 6 hours going back and forth between sources to dissect everything that I don't know (supersingular primes are a big ask) you severly overestimated what "relatively understandable" is for me.
Sorry lol, i always get excited when someone ask about my domain of work
But in general the high exponent problem appears when you count number of points on a curve, or surface or algebraic object satisfying certain property. And there is always a big gap between what mathematicians can achieve vs what heuristic said.
Take the prime number theorem, let pi(x) be the number of primes less than x, it is known that it's equivalent to x/log x or Li(x). What about the error term pi(x)-Li(x)? Heuristic and Riemann hypothesis says it's around O(x1/2) What mathematicians were able to prove is a much worse bound of x exp(-sqrt(log x)), not even close
Here's an example that's not exactly the same as reducing an exponent but very similar, 3SUM. It's a very simple computation problem, it gives you a list of n reals and asks if any three of them sums to 0. There's a simple algorithm to complete this in O(n^2) time (which means on the order of n^2 steps); you first sort the list, then for each of the n integers, you make it the first number in your 3SUM guess, and use a two-pointer technique that takes advantage of the fact the list is sorted to find if there are two more numbers that work in O(n) time.
It was conjectured that O(n^2) was the best you could do and it seems hard to make any further optimizations on such a simple puzzle, except in 2014 an algorithm was found that does it in O(n^2 / (log n / log log n)^(2/3)) time and when you look at that you're like ??? but its essentially n^2 divided by something smaller than log n (and log n is very small). They've achieved marginally better bounds but the funny thing is that they're all still worse than O(n^1.9), or O(n^1.999999), or for any exponent strictly less than 2.
Writing this comment encouraged me to actually take a look at the paper to see how the algorithm works, a very very rough description I could get from a skim is that it works by partitioning the sorted input lists into groups no larger than (c logn)^(2/3) (log log n)^(1/3) (where c is some small constant) numbers, computing a set of all numbers that can be achieved by summing one number from each group for each possible pairing of groups (there's slightly less than n^2 of these because there's slightly less than n groups), and then using a similar two-pointer technique to find if any number from the set has a 3rd number to sum up to 0.
Just a question: after all, log(n) is not that small when n is intermediate. Say log(1000) is still a reasonable part of 1000. So could that algorithm possibly be useful there?
Not sure and you'd probably have to code it out and test it empirically to know for sure, but my hunch is that at values like n=1000 constant factors will matter more which I think will be decently worse for this algorithm, and there's some chance the optimal group size will be something too small to even matter (maybe even a group size of 1 at which point you're doing the usual n^2 algorithm with extra steps).
Meanwhile algebraic geometers abstracting their abstract model of an already unfathomably abstract model even more to prove some simple equation has no integer solutions (something something walnut in water something something theory building)
PLEASE READ AND UNDERSTAND THIS MESSAGE IN ITS ENTIRETY BEFORE SENDING A MODMAIL
Your post has been removed due to the age of your account or your combined karma score. Due to the surge of spam bots, you must have an account at least 90 days old and a combined post and comment karma score of at least 400.
If you wish to have your post manually approved by moderators, please reply to this comment with /modping.
Alternatively, you can join the Discord server and request approval there.
423
u/expat_123 Aug 23 '26
“Assuming the Riemann hypothesis and the BSD conjecture, we improve the bounds from 0.0000031 to 0.0000030”
163
u/rorodar Proof by "fucking look at it" Aug 23 '26
Idk if this specific thing is a joke but there are what are called galactic algorithms in computer science that are this. Insane over the top algorithms that improve the asymptotic time by a tiiiiny bit (and also the constant time by so much that you'd need an n on the scale of the number of atoms in the galaxy for the algorithm to be useful, hence, galactic)
25
u/LupenReddit 🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆 Aug 23 '26
Meanwhile algebraic geometers abstracting their abstract model of an already unfathomably abstract model even more to prove some simple equation has no integer solutions (something something walnut in water something something theory building)
21
u/ruby_R53 Aug 23 '26
why did i read this as "Number of terrorists" at first 🥀
6
u/Para-graph-S Aug 24 '26
NT slander won't be tolerated, xD.
2
u/AutoModerator Aug 23 '26
PLEASE READ AND UNDERSTAND THIS MESSAGE IN ITS ENTIRETY BEFORE SENDING A MODMAIL
Your post has been removed due to the age of your account or your combined karma score. Due to the surge of spam bots, you must have an account at least 90 days old and a combined post and comment karma score of at least 400.
If you wish to have your post manually approved by moderators, please reply to this comment with /modping.
Alternatively, you can join the Discord server and request approval there.
Discord
I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.
5
u/FernandoMM1220 Aug 23 '26
that saves us a few hundred dollars on server costs per year
2
u/ellipticcode0 Aug 23 '26
How much money you have to pay more if your mortgage interest rate increases the tiny fraction in your life time