News for hackers. Stuff that matters.
Re:Surprise Computer Science Proof Stuns Mathematicians by czbond on Tuesday March 21, 2023 @12:03PM (#35248131)
I'm a practical person. What's the point of spending "time" (brain cycles) on such problems? Is it just a mathematician's version of brain teaser?

What useful development comes out of such?

Re:Surprise Computer Science Proof Stuns Mathematicians by ubj on Tuesday March 21, 2023 @12:15PM (#35248304)
Neural networks were first prototyped in the 1950's [1]. How practical was it to study them back then?

Aleksandr Lyapunov's theory of stability for dynamical systems, which forms the bedrock for much of control theory, was first proposed in 1892 and went unnoticed until the 1930's [2]. How practical was it for Lyapunov to study that topic?

It's virtually impossible to predict which mathematical tools will be "practical" or "useful" in the future. The point is that if someone needs the tool down the road, they'll have access to the solution due to the efforts of these mathematicians.

[1]: https://en.wikipedia.org/wiki/Neural_network#History

[2]: https://en.wikipedia.org/wiki/Lyapunov_stability#History

Re:Surprise Computer Science Proof Stuns Mathematicians by pciexpgpu on Tuesday March 21, 2023 @12:20PM (#35248374)
And the entire works of Church and Turing…
Re:Surprise Computer Science Proof Stuns Mathematicians by xen2xen1 on Tuesday March 21, 2023 @12:49PM (#35248882)
Or the guy who just wanted to extend the works of Aristotle, and created binary...
Re:Surprise Computer Science Proof Stuns Mathematicians by llamaz on Tuesday March 21, 2023 @01:16PM (#35249297)
Leibniz did that from memory, although the stoics deserve the credit for propositional logic (which can be reduced to a collection of truth tables). and contrary to popular belief Boole actually extended Aristotle’s syllogisms (reduced the conventional syllogisms to computation using matrices of 1s and 0s) rather than create a today’s binary logic.
Re:Surprise Computer Science Proof Stuns Mathematicians by riku_iki on Tuesday March 21, 2023 @02:21PM (#35250260)
there is a huge chance this advancements could be invented maybe in more efficient form when need and time come.
Re:Surprise Computer Science Proof Stuns Mathematicians by deredede on Tuesday March 21, 2023 @03:26PM (#35251246)
Proofs (both results and techniques) are a mathematician's ammo. It is not good strategy to wait for a war to start before building ammo.
Re:Surprise Computer Science Proof Stuns Mathematicians by riku_iki on Tuesday March 21, 2023 @03:50PM (#35251581)
And then you open ammo storage when you need it and see it is polluted by 99.9% of irrelevant garbage.

Math is like code: technical debt makes moving forward much harder.

Re:Surprise Computer Science Proof Stuns Mathematicians by phendrenad2 on Tuesday March 21, 2023 @03:02PM (#35250904)
> It's virtually impossible to predict which mathematical tools will be "practical" or "useful" in the future

On a long enough timeline, you're right! But if we limit ourselves to, say, the next 5,000 years, it gets a lot easier to accomplish. ;)

Re:Surprise Computer Science Proof Stuns Mathematicians by asynchrony on Tuesday March 21, 2023 @03:49PM (#35251570)
How does limiting the timeline to 5,000 years enhance our ability to predict the future?
Re:Surprise Computer Science Proof Stuns Mathematicians by phendrenad2 on Tuesday March 21, 2023 @04:33PM (#35252110)
* * *
Re:Surprise Computer Science Proof Stuns Mathematicians by ubj on Tuesday March 21, 2023 @05:31PM (#35252865)
Good point, maybe a better way of phrasing it would have been "It's virtually impossible to predict which tools will _not_ be useful" :)

Fast Fourier transforms, complex numbers, complexity classes, etc. are clearly useful. It's much harder to rigorously claim that a result will _never_ be practical or useful.

Just to be clear, I think it's fair to say that a result isn't _immediately_ useful. But who can say whether or not it will have a more practical application down the road? Only time will tell.

Re:Surprise Computer Science Proof Stuns Mathematicians by ilamont on Tuesday March 21, 2023 @04:22PM (#35251977)
Many other fields too.

Mendel's discoveries weren't appreciated until after he died. When Narinder Singh Kapany invented fiber optic cable in the 50s he had no idea it would lead to revolutions in computer networking, gastroenterology, and other fields.

Re:Surprise Computer Science Proof Stuns Mathematicians by ChuckMcM on Tuesday March 21, 2023 @12:42PM (#35248767)
Understanding the fundamental nature of numbers and sets will allow a person to avoid working on solutions to their "real world" problems which would be precluded by that nature.

Take cryptography for instance. Why large prime numbers? Why elliptic curves? If you have proven the fundamental mathematics behind factoring large primes, then you have a basis for thinking that a cryptographic system based on large primes will be reasonably secure.

Many of the developments you use everyday are based on the understanding of just such "brain teasers" :-).

Re:Surprise Computer Science Proof Stuns Mathematicians by retrac on Tuesday March 21, 2023 @12:39PM (#35248703)
Mathematics continually surprises us when seemingly disparate areas suddenly become linked, sharing some sort of relationship that was not appreciated until much later.

Some think mathematics is something like a physical law, or property of the universe. So figuring out such things may be like fundamental physics research. Seemingly unrelated developments in mathematics have had a habit of helping to solve problems in physics in the past, at least. I don't think anyone really expected the exciting new mathematics of statistics in the 18th century, to one day be relevant to physics. But it would be.

Re:Surprise Computer Science Proof Stuns Mathematicians by chasd00 on Tuesday March 21, 2023 @01:08PM (#35249181)
> Some think mathematics is something like a physical law, or property of the universe

my kid asked me if math was invented or discovered. i said "invented", i hope i'm right considering he views me as some all knowing oracle of information. just a little bit of pressure there.

Re:Surprise Computer Science Proof Stuns Mathematicians by layer8 on Tuesday March 21, 2023 @01:48PM (#35249765)
Computers were invented, but you could also say that we discovered how universal computation works. It’s not like there’s some fundamentally different form of computation that we could have invented instead. Even more so in math, the truths in math are discovered, not invented.
Re:Surprise Computer Science Proof Stuns Mathematicians by claytongulick on Tuesday March 21, 2023 @02:00PM (#35249939)
The mathematical realm is a purely human construct.

There's no such thing as "one" in nature: there's not "one" apple. An apple is a monstrously complex collection of cells and dynamic chemical processes, it's not "one".

The concept of numbers are a tool that humans use to categorize, summarize and model the world around us.

The "truths" we discover in math are only true in the mathematical realm, which is an inexact model of the physical realm. Useful, but undeniably a human construct.

So yes, math is invented.

Though we constantly discover new ways to use it in the physical world.

Re:Surprise Computer Science Proof Stuns Mathematicians by layer8 on Tuesday March 21, 2023 @02:08PM (#35250069)
Just as one (no pun intended) example, the fact that there are exactly five platonic solids in three-dimensional space is not something that is invented. It is discovered. And facts like that govern what is possible in the physical world, for example what kind of crystalline atomic structures can form. There is nothing “invented” about that.

The fact that the physical space we live in has three dimensions also isn’t invented. These numbers, three and five here, are not a human invention. They correspond to facts we discovered, and they represent truths that are independent of human existence or inventions.

Maths is exactly about that, discovering the fundamental truths that, based on logic, we find couldn’t have been any other way.

Re:Surprise Computer Science Proof Stuns Mathematicians by claytongulick on Tuesday March 21, 2023 @04:06PM (#35251772)
It's a bit of a difficult concept to wrap our head around because we've been taught to associate "number symbols" and names with "things" since we were toddlers, but they absolutely aren't the same thing.

There's no such thing as "three", other than a categorization that we, as humans, apply to model the physical phenomenon.

We've developed language and symbols over time to more precisely model the things we observe, but it's important to remember that our symbols are different from the things they are invented to represent.

It's really hard to separate this abstract concept from our observed reality when they are so tightly coupled - the idea of "three dimensional space" is a model we've constructed to categorize and represent, in a convenient way, observed phenomenon that is too difficult to talk about in other terms.

We didn't "discover" that there are three dimensions, for example. We developed language and a mental framework for categorizing space in such a way that we could more easily reason about it and communicate our reasoning effectively with others.

We didn't "discover" Ohm's law. We created a set of units, names and concepts that would allow us to model the relationship in an analytic way, between other concepts such as current, voltage and resistance. Ohm's law isn't not a fundamental law of nature. Above all else, it's a series of struggles with language to describe things we observe. "Ohm" as a unit of resistance, "Voltage", "Amperage" - all of this was invented in order to be able to reason about things we were seeing, and it seems to be a good mental model and tool for getting things done, but it is very different than the actual reality.

We didn't "discover" the number three - we created the concept of numbers and refined their meaning over time. For a very long time, in most civilizations there wasn't a concept of "zero" in number symbols. We needed a way to communicate that concept though, so invented a symbol to represent it.

Number systems and the symbols that represent them have varied wildly throughout human history, and there appears to be a neurological attachment in the human brain that associates quantity with physicality (specifically fingers) [1] that makes grokking this concept especially difficult. When we become sophisticated enough that using our fingers wasn't sufficient to reason and communicate, we started using bone tally marks as a quantity representation - but all of these things, fingers, tally marks, glyphs - are just symbols that humans have created over time to imperfectly model physical phenomena.

It's no different than any other sort of naming. We look at differences between birds, and attach a symbol of "hawk" to one, and "eagle" to another. There's no such thing as "hawk" or "eagle" in nature, these are human invented symbols that help us categorize and communicate in a short-hand way, differences between species we observe. Numbers are the same, but we've also invented a bunch of rules for manipulating those symbols to communicate more advanced concepts: addition, subtraction, etc...

Now it's true, of course, that we discover new things all the time. Frequently we need to invent new ways of describing it. We discovered, by observing the stars, that planets follow an elliptical orbit. We couldn't describe that well using the tools we had, so invented Calculus.

[1] https://en.wikipedia.org/wiki/History_of_ancient_numeral_sys...

Re:Surprise Computer Science Proof Stuns Mathematicians by layer8 on Tuesday March 21, 2023 @06:06PM (#35253300)
Math fundamentally isn’t about the “names”, it’s about the “things”. We are doing it because we want to know about the “things”. The “names” are only incidental. Saying that math is invented and not discovered gives the impression that it is building fantasy castles in the sky, whereas it really is about gaining knowledge about absolute and objective truths, truths that exist independent from any human inventiveness or creativity, or from the choice of “names”. The “names” are merely a vehicle, a tool for that purpose.

To take an example from computer science, we discovered that comparison sorting algorithms have a time complexity of Ω(n log n). This discovery is independent from the notation we use to express it, and independent from the programming languages we use and independent of the choice of sorting algorithm. It is a fundamental fact of the matter, and there is nothing invented about it. Any alien intelligence would end up with exactly the same insight about sorting.

For these reasons, when chasd00 tells their kid that math is invented, not discovered, they are misrepresenting what math is really about.

Re:Surprise Computer Science Proof Stuns Mathematicians by claytongulick on Tuesday March 21, 2023 @10:48PM (#35256172)
> algorithms have a time complexity of Ω(n log n)

If you don't understand how this is a human construct for human cognition and information processing, I don't have a way to explain it to you. I would recommend reading more about number theory and philosophy.

Reading about number theory helped me understand these concepts, and I recall having a similar resistance to the ideas at the time. Specifically set theory and "zero" as a proxy for the empty set, and "one" being the set that contains the empty set, etc...

Math is an imperfect mechanism for representing the physical realm, invented by humans for that purpose. It has truths that are only true in the mathematical realm and have no bearing or representation in the physical realm.

As an example, I suspect you'd have a difficult time pointing to a physical "real" example of the square root of negative one. It's called the imaginary plane for a reason.

> gives the impression that it is building fantasy castles in the sky

That's exactly what it is, as most mathematicians will tell you.

That doesn't imply however, that it's not useful.

Imaginary numbers (to continue the example) are quite handy for dealing with signal processing, among other things. Which doesn't change the fact that they are a human invention - one that stumped societies for hundreds, if not thousands of years (the Greeks struggled mightily with square roots for this reason, for them math and philosophy were not separate things). We only really got past it by inventing the symbol i and tossing all the gnarly stuff in it like a waste bin, because most of the time for practical applications it's factored out.

> absolute and objective truths

These are most appropriately the realm of religion, not of physical sciences.

Re:Surprise Computer Science Proof Stuns Mathematicians by edgyquant on Wednesday March 22, 2023 @12:04AM (#35256687)
>truths that exist independent from any human inventiveness or creativity

This is not a fact and is the oldest debate in mathematics. All of it is just as likely (if not more) to be the way the brain models things than some objective truth of “reality.”

Re:Surprise Computer Science Proof Stuns Mathematicians by mypalmike on Tuesday March 21, 2023 @04:31PM (#35252085)
> The fact that the physical space we live in has three dimensions also isn’t invented

The concept of "three orthogonal dimensions" is a pretty good model of the physical reality that is space.

Re:Surprise Computer Science Proof Stuns Mathematicians by mik1998 on Tuesday March 21, 2023 @04:30PM (#35252076)
> which is an inexact model of the physical realm

Mathematics have nothing to do with the real world.

The set of all true statements provable with a set of axioms is determined only by the axioms. All the true statements are already true whether we know they are or not; in that sense math is like exploring the unknown land that exists outside of the physical realm. It's discovered.

Re:Surprise Computer Science Proof Stuns Mathematicians by claytongulick on Wednesday March 22, 2023 @01:12AM (#35257086)
I agree with you, except that math does have a relationship with the physical world.

Math was invented and refined over time in order to find ways to model, communicate and reason about our observed physical phenomenon.

I understand though, that there is a ton of subject matter within the field that is completely divorced from the "real" world.

Re:Surprise Computer Science Proof Stuns Mathematicians by sosein on Tuesday March 21, 2023 @05:58PM (#35253187)
While counting apples might be a useful example for teaching children, they're hardly the only thing there is to count. The putative abstraction isn't even in the number "one", the abstraction you're complaining about is in the chosen category of "apple". In other words, the fact that something can be comprised of many things does not change how many of that thing there are, nor does it reveal some deep unnaturalness of numbers. It at best casts doubt on our delimitation of objects.
Re:Surprise Computer Science Proof Stuns Mathematicians by claytongulick on Wednesday March 22, 2023 @01:27AM (#35257181)
Neat point, but I do think the abstraction of "one" fails us regularly.

Even in the supposedly simple idea of counting apples.

To continue to (ab)use the apple example, tell me how many apples this is [1].

Sure, there's a problem with the "apple" category/symbol (to your point) but similar exceptions and confounding examples are abundant throughout messy physical reality.

So I think my point stands, "one" is an imperfect model of reality. Useful, but inexact.

Given that "one" may be the most basic fundamental axiom of mathematics, as more abstractions are built upon it the accuracy with which those concepts reflect the physical world declines.

Hence the invention of fractions, etc...

[1] https://www.dailymail.co.uk/news/article-2433619/Siamese-app...

Re:Surprise Computer Science Proof Stuns Mathematicians by vingt_regards on Wednesday March 22, 2023 @12:12PM (#35263279)
> There's no such thing as "one" in nature: there's not "one" apple. An apple is a monstrously complex collection of cells and dynamic chemical processes, it's not "one".

> The concept of numbers are a tool that humans use to categorize, summarize and model the world around us.

By the same argument, aren't apples invented too?

Re:Surprise Computer Science Proof Stuns Mathematicians by anonymousDan on Tuesday March 21, 2023 @04:55PM (#35252419)
That's a really insightful question for a kid to ask! Not sure I agree with your answer though, for me that's the kind if thing it would be hard to prove either way (ironically).
Re:Surprise Computer Science Proof Stuns Mathematicians by nomemory on Tuesday March 21, 2023 @05:30PM (#35252845)
That is a good question for a kid.

Ask him back, if it's discovered, where was it "stored" all this time.

If it's invented, does it mean that other potential sentient species will have a different math than ours ?

Re:Surprise Computer Science Proof Stuns Mathematicians by psychoslave on Tuesday March 21, 2023 @06:08PM (#35253313)
You missed a great opportunity to answer a simple "yes". ;)
Re:Surprise Computer Science Proof Stuns Mathematicians by truckerbill on Tuesday March 21, 2023 @06:28PM (#35253589)
Given the fact the rules exist whether we know about it or not, I'm team discovered
Re:Surprise Computer Science Proof Stuns Mathematicians by lixtra on Wednesday March 22, 2023 @07:01AM (#35259308)
Definitions (and axioms) are invented. Theorems are then discovered.
Re:Surprise Computer Science Proof Stuns Mathematicians by JohnMakin on Tuesday March 21, 2023 @02:12PM (#35250127)
not to nitpick, but there's a ton of stuff in mathematics that is just defined out of convenience or convention, it's not natural law. Rather, a better definition would be that mathematics is a description of reality, rather than law itself.
Re:Surprise Computer Science Proof Stuns Mathematicians by msm_ on Tuesday March 21, 2023 @03:48PM (#35251556)
Isn't it the same? Laws of physics describe how the physical world works, similarly to "laws of math" that describe how the mathematical world works. In both cases we tend to define our laws in a way that's easy for humans to use and understand.
Re:Surprise Computer Science Proof Stuns Mathematicians by rrobukef on Tuesday March 21, 2023 @12:22PM (#35248417)
A Hash Table's double hashing [1] creates an arithmetic progression. Improving bounds of this theorem could lead to faster, smaller hash-tables. This is the first wild speculation I could come up with.

[1] https://en.wikipedia.org/wiki/Double_hashing

Re:Surprise Computer Science Proof Stuns Mathematicians by chriswarbo on Tuesday March 21, 2023 @12:07PM (#35248193)
> What's the point of spending "time" (brain cycles) on such problems?

What's the point of anything?

> Is it just a mathematician's version of brain teaser?

All of mathematics can be characterised as "brain teasers". Make of that what you will.

> What useful development comes out of such?

I'm not qualified for this particular example. However, it seems quite number-theoretic, and number-theory has given us such "practical" things as asymmetric encryption and universal computation (Turing's famous paper from 1936 was titled "On Computable Numbers", after all).

Re:Surprise Computer Science Proof Stuns Mathematicians by johnfn on Tuesday March 21, 2023 @12:10PM (#35248242)
> What's the point of anything?

Not that I disagree with you, but some things have an impact on people's quality of life: nutrition, healthcare, and psychological well-being.

Re:Surprise Computer Science Proof Stuns Mathematicians by jaqalopes on Tuesday March 21, 2023 @12:12PM (#35248265)
It's a big world, not everyone needs to be a farmer/doctor/psychologist so some people who have other skills do other things. Sometimes those other things help. A lot of time they don't. For better or worse we live in a society.
Re:Surprise Computer Science Proof Stuns Mathematicians by an_d_rew on Tuesday March 21, 2023 @12:33PM (#35248616)
> ... but some things have an impact on people's quality of life: nutrition, healthcare, and psychological well-being.

I would perhaps classify that as "immediate" impact, not "lack of impact".

Number theory has driven computer science, calculus, statistics, and so on.

CS, calculus, stats... they all drive (for example) "nutrition". For example, how do you know what a "vitamin" is? How do you measure it? How do you quantify it's effects on the body (and mind)? A whackload of analysis DEPENDS on number theory for us to understand almost everything about the natural world!

Re:Surprise Computer Science Proof Stuns Mathematicians by YetAnotherNick on Tuesday March 21, 2023 @12:36PM (#35248662)
Psychological well being is definitely improved if people could work on something they like and get praised/rewarded for it. And I believe that is way people could get interested in something. Best engineers I know of, had got into their field because they are driven by solving problem just for the sake of it.
Re:Surprise Computer Science Proof Stuns Mathematicians by n4r9 on Tuesday March 21, 2023 @12:18PM (#35248348)
I'd say there's a strong case that this has a positive impact on the psychological well-being of anyone who's interested in number theory.

Perhaps not that many people in the world understand the formulation of the problem, but then not many people "get" abstract art, either.

Re:Surprise Computer Science Proof Stuns Mathematicians by mcguire on Tuesday March 21, 2023 @03:37PM (#35251395)
So? What is the point of living?

:-)

Re:Surprise Computer Science Proof Stuns Mathematicians by eddsh1994 on Tuesday March 21, 2023 @01:17PM (#35249315)
Farming provides food. Predicting the probability of water spontaneously combusting, while interesting, provides much less food.
Re:Surprise Computer Science Proof Stuns Mathematicians by TheRealPomax on Tuesday March 21, 2023 @01:35PM (#35249571)
You know what does though? Irrigation. You know what allows you to optimally irrigate so you don't waste money that you could be spending either on growing more crops or your family? Maths.

Only a fool pretends the ground floor of a house is worthless because they live on the second floor.

Re:Surprise Computer Science Proof Stuns Mathematicians by Invictus0 on Tuesday March 21, 2023 @02:06PM (#35250034)
OP didn't say all math was useless, just this math, which yes is most likely completely useless.
Re:Surprise Computer Science Proof Stuns Mathematicians by gspencley on Tuesday March 21, 2023 @02:34PM (#35250477)
The interesting thing about the question is that there really aren't any right or wrong answers.

People pointing out that maths is full of advancements that had no immediately identifiable use at the time, but that came to be useful later, is correct. Yet it doesn't even begin to answer the OP's question.

I doubt very much that many people choose to pour their lives into endeavours that they don't particularly enjoy just because some hypothetical person at some hypothetical future point in time might hypothetically find a hypothetical use (hypothetically ;P).

The answer is that "value" presupposes the question "valuable to who and why?"

Newton invented Calculus because he had an immediate use for it. Other mathematicians pour themselves into solving problems because they enjoy it and find a lot of reward in the prospect of solving a previous unsolved problem. Both are "valuable", just to different people for different reasons.

Re:Surprise Computer Science Proof Stuns Mathematicians by Invictus0 on Tuesday March 21, 2023 @02:57PM (#35250839)
Yeah it's fine for mathematicians to amuse themselves, the problem is when they demand salaries to do that and taxpayers like OP rightfully ask "whats in it for me?" And when the answer is "IDK but maybe in a century we might have a problem this math is useful in solving" then it's not surprising that no one wants to fund pure math research. It's not the 20th century anymore when math research was going to meaningfully improve someone's life through the invention of things like electrical devices.
Re:Surprise Computer Science Proof Stuns Mathematicians by gspencley on Tuesday March 21, 2023 @04:00PM (#35251710)
Yeah, if you force other people to pay for something then you had better offer them an attractive value proposition. Though public funding of mathematics and other sciences is not what I thought we were discussing :)
Re:Surprise Computer Science Proof Stuns Mathematicians by Ar-Curunir on Tuesday March 21, 2023 @05:12PM (#35252642)
In which world do you think mathematicians are raking in taxpayer money? Mathematics requires very little funding: a blackboard, some chalk, a pen and paper, a desk, some coffee. That's it.
Re:Surprise Computer Science Proof Stuns Mathematicians by burnished on Tuesday March 21, 2023 @06:28PM (#35253582)
Thats a pretty myopic view of history there champ.

The pragmatic, practical perspective here is that funding the egg heads has had incredible outcomes (and its so cheap too), so dont let the simpletons shake the golden goose down just because they don't understand anything they cant fuck, fight, or eat.

Re:Surprise Computer Science Proof Stuns Mathematicians by czbond on Tuesday March 21, 2023 @03:00PM (#35250880)
You described my thinking very well, and much better than I. Thank you
Re:Surprise Computer Science Proof Stuns Mathematicians by TheRealPomax on Tuesday March 21, 2023 @02:19PM (#35250234)
Until it's not, because someone suddenly realizes that a seemingly completely unrelated problem in a completely different subfield that's holding up a major proof is actually analogous to a problem where this result removes a bunch of roadblocks.

That's the problem with math from a "so what is this good for?" perspective: we don't know yet, but we sure have a litany of instances where seemingly useless proofs had a profound impact anywhere from weeks to centuries later.

Re:Surprise Computer Science Proof Stuns Mathematicians by JohnMakin on Tuesday March 21, 2023 @06:20PM (#35253491)
They were trying to solve a real world problem using this kind of math, and then decided it'd be easier to improve upon the math itself than to continue to pound at the problem - so by definition, I'd say you're absolutely wrong here, or they never would have started this proof in the first place.
Re:Surprise Computer Science Proof Stuns Mathematicians by eddsh1994 on Tuesday March 21, 2023 @02:18PM (#35250222)
I'm not saying Math is useless, I'm saying there must be tiers for topics in how useful they are such that someone can say "Hey, that's pointless!" and one can't follow with "Therefore all things are pointless". Or, that allow me to rank niche topics in their usefulness.

Irrigation is very important. Now, is Irrigation Maths more important to us as a species than Terrence Taos work on spontaneously combusting water? Probably! Would it be more useful to have PhDs be funded in optimizing food routes between countries after climate change over game theory applications for blackjack? Probably!

Re:Surprise Computer Science Proof Stuns Mathematicians by TheRealPomax on Tuesday March 21, 2023 @02:22PM (#35250278)
Unfortunately, no. Maths is so vast that what might seem a trivial and silly brain teaser can turn out to unlock a massive problem in a seemingly completely unrelated subfield of mathematics, and we won't know until someone discovers that link.

What someone might call "a silly little brain teaser" today could actually result in a breakthrough paper weeks (or centuries) from now in a different subfield because someone far smarter than us realized that part of the problem they were working was actually analogous to a number theory related problem that was simplified, even a tiny bit, by this solution. (Hell, Nash built his entire career on spotting those kind of links and then telling other mathematicians to focus on working out the individual pieces)

Maths plays out over "we don't even know how long or short" time scales. What's the use? We don't know, it's probably completely useless. Until someone suddenly realizes that it's not.

Re:Surprise Computer Science Proof Stuns Mathematicians by msm_ on Tuesday March 21, 2023 @03:54PM (#35251632)
>Now, is Irrigation Maths more important to us as a species than Terrence Taos work on spontaneously combusting water? Probably! Would it be more useful to have PhDs be funded in optimizing food routes between countries after climate change over game theory applications for blackjack? Probably!

I imagine you would be equally annoyed at Euler in 1736 when he was wasting his time with bridge brain teasers (and invented graph theory in the process) instead of solving bubonic plague or optimizing irrigation. Science just doesn't (in general) work the way you propose.

Re:Surprise Computer Science Proof Stuns Mathematicians by eddsh1994 on Tuesday March 21, 2023 @05:37PM (#35252927)
And the majority of science sit in empty libraries with maybe a single citation by a postdoc trying to write enough papers to get the next postdoc...
Re:Surprise Computer Science Proof Stuns Mathematicians by TheRealPomax on Tuesday March 21, 2023 @09:28PM (#35255486)
Sounds like you forgot that's literally everything niche until a post doc or tenured mathematician goes "yo hold up. This tiny proof (helps) solve(s) X". And now their name's in the science history books.
Re:Surprise Computer Science Proof Stuns Mathematicians by pixl97 on Tuesday March 21, 2023 @03:03PM (#35250913)
>Predicting the probability of water spontaneously combusting, while interesting, provides much less food.

Unless you can make a prediction that water will combust in low energy conditions, in which you can use this combusting water to generate excess power. Then use that power to compress nitrogen into ammonia, and then use that product as fertilizer.

The British show Connections went over how completely different things sometimes 'connect' and bring fruitful new ideas.

The problem space of reality has emergent behaviors that are not (easily?) predictable. Sometimes you have to iterate large portions of it.

Re:Surprise Computer Science Proof Stuns Mathematicians by mcguire on Tuesday March 21, 2023 @03:34PM (#35251365)
What is the point of providing food? Surviving? Existing? Is that the highest achievement? Is remaining breathing for a few more seconds the greatest goal?
Re:Surprise Computer Science Proof Stuns Mathematicians by Vt71fcAqt7 on Tuesday March 21, 2023 @12:06PM (#35248177)
>In late 2021, Kelley and Meka were analyzing the chances that a team of players in a certain cooperative game would be able to win, a standard type of computer science problem. It occurred to them that techniques from research on the size of progression-free sets might be helpful. But they found it easier to directly study those techniques than to apply them to the cooperative game. “My best idea for how to make progress on this problem [was] to actually improve the tool itself, not to use it in a more clever way,” Kelley said.

I wish they went into more detail about how this problem was relevant to the other problem.

Re:Surprise Computer Science Proof Stuns Mathematicians by jmblpati on Tuesday March 21, 2023 @02:22PM (#35250266)
I don't know what specific problem Kelley and Meka were working on, but the connection between arithmetic progression free sets and computer science (especially communication complexity) is somewhat well established. See for example this paper[1] which gives new constructions of "corner-free sets" (which are closely related to 3 arithmetic progression-free sets) by thinking about a specific communication protocol.

[1] https://drops.dagstuhl.de/opus/volltexte/2021/14276/pdf/LIPI...

Re:Surprise Computer Science Proof Stuns Mathematicians by sebzim4500 on Tuesday March 21, 2023 @12:09PM (#35248224)
It's normally extremely hard to guess the applications of this kind of research. Having said that, almost all modern cryptography relies on maths that was not obviously applicable at the time.
Re:Surprise Computer Science Proof Stuns Mathematicians by Ar-Curunir on Tuesday March 21, 2023 @12:40PM (#35248725)
* * *
Re:Surprise Computer Science Proof Stuns Mathematicians by screye on Tuesday March 21, 2023 @12:15PM (#35248307)
All fundamental research is odd like that. Someone has to make significant progress on a 'useless' topic before some semblance of usefulness starts becoming visible.
Re:Surprise Computer Science Proof Stuns Mathematicians by bena on Tuesday March 21, 2023 @12:18PM (#35248344)
Sometimes, discovering these proofs makes the math easier. If we know X is the case for all Ys, and X is easier to compute, you can use X where you would use Y before. Of if you know X is true for all Ys, you can skip the part where you have to verify that your Y has X property. Because we now know it must have it.

And it's math all the way down in computers. So anything that makes math easier or quicker has the potential to affect anything a computer can process.

Re:Surprise Computer Science Proof Stuns Mathematicians by aaomidi on Tuesday March 21, 2023 @12:14PM (#35248288)
This has significant implications for randomness and entropy.

I can already see it being useful for verifying entropy and for verifying anonymization of statistical data.

Re:Surprise Computer Science Proof Stuns Mathematicians by ano88888 on Tuesday March 21, 2023 @12:46PM (#35248844)
lets just hope that politicions who controls the flow of resource are not as shortsighted as you or we are doomed. The computer and all the software won't be exist without this boring and pointless mathemathics from a long time before
Re:Surprise Computer Science Proof Stuns Mathematicians by burnished on Tuesday March 21, 2023 @01:01PM (#35249089)
There is no direct practical reason. Other people are giving you the long term outlook view, why it is valuable in aggregate, but if you were aiming for immediately practical results neither math nor CS would fit the bill.

I can't speak for others but for me math is kind of like a brain teaser on crack. It is immensely satisfying to think about and I would imagine most mathematicians get a similar kick out of it. Not a mathematician myself mind you.

Re:Surprise Computer Science Proof Stuns Mathematicians by garbagecoder on Tuesday March 21, 2023 @01:26PM (#35249437)
Understanding mathematics before we understand what problems it solves happens all the time. Maybe nothing will come of this, but because we can't know that, it's worth researching.

People didn't believe there was non-Euclidean geometry and not long after the taboo was broken, we had General Relativity. Einstein was a genius, but he did not invent the math for GR. Mathematicians like Riemann, Minkowski, Hilbert, Ricci, Levi-Civita and others created the mathematics for it first.

Finding the area under a curve or the tangent line of an arbitrary curve were considered two unconnected brain teasers until Calculus was invented by Newton and Leibniz and applied to gravity by Newton.

The "Math First" approach has done more than enough to prove its continued viability and without it you wouldn't have been able to type that here.

Re:Surprise Computer Science Proof Stuns Mathematicians by dahart on Tuesday March 21, 2023 @01:27PM (#35249446)
Maybe the question is what useful developments haven’t come from mathematical play originally, and can’t trace their lineage to abstract brain teasers?
Re:Surprise Computer Science Proof Stuns Mathematicians by ramesh31 on Tuesday March 21, 2023 @01:33PM (#35249537)
>What useful development comes out of such?

Mathematicians aren't concerned with that at all. If something they do ends up being useful to science and engineering, then wonderful. But it's not the point.

Re:Surprise Computer Science Proof Stuns Mathematicians by semi-extrinsic on Tuesday March 21, 2023 @01:43PM (#35249688)
The flippant answer is https://abstrusegoose.com/504
Re:Surprise Computer Science Proof Stuns Mathematicians by mcguire on Tuesday March 21, 2023 @03:39PM (#35251430)
Any mention of Lobachevsky requires this:

https://youtu.be/gXlfXirQF3A

Re:Surprise Computer Science Proof Stuns Mathematicians by TheRealPomax on Tuesday March 21, 2023 @01:44PM (#35249709)
The fallacy is thinking that this was the puzzle. This is just one piece in a puzzle that's so big no one person can see the whole thing, and that we're using as a blueprint for large parts of modern civilization while still figuring it out. We don't even know whether we've completed most of the puzzle, or whether the puzzle is actually vastly larger than what we've already put together.

If you can't see why this is useful, then great: that's literally what it means to be a layman. But that also means that you don't know enough about the subject field for the real answer (the one that explains what other maths this affects) to satisfy your question because you won't know why _those_ things would matter.

So you're going to get the layman's answer: "because this shows that any work already performed in the assumption of its truth is now known to be valid", which is critically important because a lot of what maths is used for in real life is based on assumptions about the properties of numbers. Now others can stop wasting their time trying to determine whether this aspect of number theory can be relied upon, and under which circumstances, and trying to find all expressions of it in both software and hardware in order to determine whether those might have problems on a case-by-case basis. And at the same time, this result allows others still to move forward with work that is known to rely (in part!) on this property either being true or false, for which it was previously uncertain whether it would even be worth the effort because it was unknown whether the results would turn out to be useless because no one knew whether the basis it relied on was flawed.

As for what useful development comes out of things like this:

points at the computer you're using to comment on HN threads, and every single application on it that you've ever used

That.

Re:Surprise Computer Science Proof Stuns Mathematicians by jjtheblunt on Tuesday March 21, 2023 @02:03PM (#35249984)
The gist of the insight of exercise is that one is conditioned, even if the exercise itself seemed pointless, for the unpredictable in later situations.
Re:Surprise Computer Science Proof Stuns Mathematicians by haha69 on Tuesday March 21, 2023 @02:12PM (#35250132)
Re:Surprise Computer Science Proof Stuns Mathematicians by fooker on Tuesday March 21, 2023 @02:12PM (#35250136)
A practical person doesn’t usually discover or invent something which turns out to be practical in the long run.
Re:Surprise Computer Science Proof Stuns Mathematicians by davnicwil on Tuesday March 21, 2023 @02:41PM (#35250574)
I've spent a lot of time and brain cycles over the last decade writing software, entire products actually, that now sit as motionless bits on a disk somewhere, unused and useless.

In the process of creating them I had a lot of fun, honed my existing skills and picked up new ones, broke out of various boxes I had been stuffed into in terms of how to architect systems, and just generally worked out my creative muscles.

I've also written a lot of software that is useful and used, and in a practical sense makes (lots of) money.

It's meaningless to break out the time and cycles spent on one Vs the other. The necessary skills required were enabled by one another. Moreover it would have been to a large extent impossible to determine a priori which would be which.

Am I an impractical person because I've spent time and cycles on the former?

Re:Surprise Computer Science Proof Stuns Mathematicians by pixl97 on Tuesday March 21, 2023 @02:56PM (#35250823)
Yep, 'fun training' is one of those things you never know if it could pay off, but because you know the information now there is a much higher chance it is going to pay off for you.
Re:Surprise Computer Science Proof Stuns Mathematicians by alfalfasprout on Tuesday March 21, 2023 @02:46PM (#35250647)
The point is to advance knowledge of mathematics. Knowledge is a practical pursuit in and of itself.
Re:Surprise Computer Science Proof Stuns Mathematicians by renewiltord on Tuesday March 21, 2023 @02:52PM (#35250754)
One can see it as peeking behind the veil to view the underlying structure of the universe we live in. It permits certain things and does not permit others.
Re:Surprise Computer Science Proof Stuns Mathematicians by alecst on Tuesday March 21, 2023 @02:57PM (#35250830)
I have a friend working on lidar for a military contractor. He uses these exact theorems to design beam pulses for measuring distances of asteroids and stuff. The idea is to construct beams so that you can tell by the autocorrelation function the exact distance away an object is. It turns out that these weird kinds of integer sequences can help you design beams that give the autocorrelation function this property.
Re:Surprise Computer Science Proof Stuns Mathematicians by czbond on Tuesday March 21, 2023 @04:37PM (#35252162)
This sounds really interesting, thanks for sharing.
Re:Surprise Computer Science Proof Stuns Mathematicians by pnut on Tuesday March 21, 2023 @03:15PM (#35251093)
Lazy loading solutions doesn't work when there's no library of solutions to pull from.

Humanity already tried thinking it was better than the selfless pursuit of knowledge, that path leads nowhere good.

Re:Surprise Computer Science Proof Stuns Mathematicians by the88doctor on Tuesday March 21, 2023 @03:35PM (#35251376)
Some number theory results about sequences and progressions can be applied to create more efficient algorithms to approximate the solutions to multi-dimensional integrals that come up in physics (especially solid state physics on lattices).

Solid state physics problems of that sort are used in the process of engineering new materials (e.g. a more efficient dielectric for capacitors, a magnetic material that can store magnetic memory data at higher temperatures without destablizing, a higher temperature superconductor, etc). Idk if this particular result has such an application, but I wouldn't be surprised if it did.

In addition to solid state physics, "special functions" show up in many areas of applied math and physics, including the design, calibration, and data analysis of/from MRI machines and antennas. Many special functions including the hypergeometric functions can be approximated more efficiently using fancy number theory algorithms.

There is also a broad category of physics and chemistry problems that are best solved by Monte Carlo simulations, and sometimes Monte Carlo approximations can be made using many fewer iterations by choosing a set of points within the sample space that satisfy number theoretic constraints.

Also, physics models often inspire machine learning models so it's not impossible that some niche ML algorithm could eventually benefit from a faster algorithm that uses this result or a derivative of it.

None of these directly answer your question about a definitive application for this particular number theory result, but I hope it gives you an idea of what it could potentially be used for. The closest analogy I know if is that certain multi-dimensional Monte Carlo integral approximations can be done orders of magnitude more quickly if you choose lattice points whose coordinates satisfy some similar-ish constraints to the ones described for this problem.

Re:Surprise Computer Science Proof Stuns Mathematicians by kccqzy on Tuesday March 21, 2023 @03:42PM (#35251458)
Before cryptography, all of number theory was considered just one brain teaser after another. Without those brain teasers we wouldn't have secure private communications.
Re:Surprise Computer Science Proof Stuns Mathematicians by nostrebored on Tuesday March 21, 2023 @04:42PM (#35252232)
Well, you can now use this as a tool to show that if you can reduce part of a problem to creating a progression free set you can use that to show the complexity of a problem.

The ways I've seen combinatorics (and graph theory!) interact with software engineering is typically showing that a problem is too expensive to solve at scale.

Re:Surprise Computer Science Proof Stuns Mathematicians by heikkilevanto on Tuesday March 21, 2023 @06:00PM (#35253214)
For a long time certain mathematicians took great pride in studying the most useless part of their field, prime numbers. Without their studies we would not have modern cryptographic techniques (RSA, SSL, HTTPS). And no bitcoin either.
Re:Surprise Computer Science Proof Stuns Mathematicians by LolWolf on Tuesday March 21, 2023 @06:23PM (#35253523)
Eh, someone just suggested that a bound of this form might break some cryptographic assumptions for finite fields of (large) prime order. (This is not obvious to me, but it's a point that I think is worth considering, and already would show that such a result is useful.)

It's very hard to know how these things end up being useful. Even if a specific piece of knowledge isn't useful by itself, it can lead to things that are useful down the line. It's both very hard to know which ones will be, or which ones do lead to actually useful results; for example, think of work on propositional logic which ends up being the bedrock of computation, work on elliptic curves (cryptography), work on PDEs (physics), quantum physics (transistors), photonics (communications), etc.

Some fields have pretty "fast-to-application" times, but it's not always clear which ones will _not_ yield useful results. Plus, and here's the real, honest answer: all of this shit is very fun! Why not do it?

I'm also a (somewhat) practical person, and that guides many of the problems I try to solve, but sometimes there's just such a tantalizing puzzle that it's hard not to resist! It's pretty damn hard to "only" work on "useful" stuff and not be just an ok academic/programmer/etc., you have to let yourself get nerd-sniped into doing random things. With very high probability, these little "side-quests" end up being very useful down the line, for one reason or another.

Re:Surprise Computer Science Proof Stuns Mathematicians by phtrivier on Tuesday March 21, 2023 @06:48PM (#35253814)
We're mortals, the only relevantquestion is "is it a better use of brain cycles than X".

Considering that way vaster amounts of brain cycles are devoted to making people watch one more TikTok video, then, I think this kind of brain-scratching is more useful than much of what most of us do.

Re:Surprise Computer Science Proof Stuns Mathematicians by dayjaby on Wednesday March 22, 2023 @04:54AM (#35258484)
My master thesis was about a problem that I could only find an NP solution for, but some of the underlying mathematical problems have not been studied/solved in depth yet, so I'm patiently waiting for a solution.
Re:Surprise Computer Science Proof Stuns Mathematicians by vpastore on Thursday March 23, 2023 @02:02AM (#35270974)
Ever heard about culture? I bet by useful you mean profitable