Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by vlovich123 on Tuesday October 15, 2024 @01:08PM
(#41850679)
> No one has yet found any war-like purpose to be served by the theory of numbers or relativity or quantum mechanics, and it seems very unlikely that anybody will do so for many years.
G.H.Hard. Eureka, issue 3, Jan 1940
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by l33t7332273 on Tuesday October 15, 2024 @01:51PM
(#41851113)
Less than 100 years later, we stand waiting for nuclear bombs guided by GPS to be launched when the authorization cryptographic certificate is verified.
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by eigenket on Tuesday October 15, 2024 @02:08PM
(#41851315)
Nuclear weapons (based on quantum mechanics and special relativity) were used less than 6 years after that quote.
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by vlovich123 on Tuesday October 15, 2024 @03:38PM
(#41852303)
And number theory was critical to breaking enigma. So they were all used within 5 years.
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by l33t7332273 on Tuesday October 15, 2024 @04:05PM
(#41852571)
Was it? My understanding was that they didn’t use number theoretic approaches.
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by vlovich123 on Tuesday October 15, 2024 @08:42PM
(#41854569)
My bad. You’re right. It was group theory and cryptanalysis. Number theory comes in later in the 1970s for public key cryptography (1976 publicly, early 1970s at GCHQ). So the military work on it really started in the late 1960s.
Re:Big Advance on Simple-Sounding Math Problem Was a Century...
by Xcelerate on Wednesday October 16, 2024 @10:47AM
(#41859693)
Number theory appears to be at the core of computability, via Matiyasevich's theorem, which links the behavior of every Turing machine to the solutions (or lack thereof) of Diophantine equations. It’s not surprising to me that number theory constantly ends up being more useful than suspected since in many ways the study of these equations is equivalent to the study of computation.
You can find relationships between ideas or topics that are seemingly unrelated, for instance, even perfect numbers and Mersenne primes have a 1:1 mapping and therefore they're logically equivalent and a proof that either set is either infinite or finite is sufficient to prove the other's relationship with infinity. There's little to no intuitive relationship between these ideas, but the fact that they're linked is somewhat humbling - a fun quirk in the fabric of the universe, if you will.
[1] https://en.wikipedia.org/wiki/A_Mathematician's_Apology