Bacon Boy retweeted
If the Generalized Riemann Hypothesis (the stronger version of the Riemann Hypothesis) is proven, these become proven facts:
Algorithms that no longer need randomness
- Primality testing: Miller's fast test becomes proven correct with no randomness
- Square roots mod a prime: becomes solvable fast and with no coin flips (today that's an open problem)
- Cube roots and other roots mod a prime: same.
- Factoring polynomials over finite fields: almost fast (quasi-polynomial) with no randomness, instead of needing randomness
- Building finite fields: you can construct any finite field directly, with no random search
- Factoring vs. φ(n): factoring a number becomes provably as easy as computing φ(n), even without randomness
- Primes with a given remainder: a prime with any allowed remainder mod q exists that's at most about q², so searching for one is fast
Complexity theory
- Polynomial equations: "does this system of equations have a solution?" drops from PSPACE to a much lower class (AM)
- Algebraic P vs NP: Valiant's algebraic version of P vs NP gets tied to the normal P vs NP over the complex numbers
- Turing machines: a known 744-state Turing machine is proven to run forever
Number theory software
- Math libraries: PARI/GP and Magma results computed "assuming GRH" become fully proven
- Class groups: algorithms that compute these number-field structures get guaranteed running times
- Elliptic curve generation: the algorithms used to create curves for crypto get guaranteed running times
Cryptography (no new attacks, only proofs)
- Elliptic curves: proven that if discrete log is hard on one curve, it's hard on almost all similar curves
- Lattice crypto: known quantum attacks on some lattice schemes become proven to work
- Isogeny crypto: known quantum attacks on some isogeny schemes get proven speeds
- Code-based crypto: schemes like BIKE get the guarantee that the special primes they need exist
Prime gaps
- Next prime: there's always one within about √p·log p of p, so "find the next prime" has a guaranteed worst case
What it does NOT do
- It doesn't solve P vs NP
- It doesn't make factoring easy, so RSA and elliptic-curve crypto stay safe
- It doesn't make anything faster in practice, because randomized versions already work today
- Ramanujan graphs, expanders and AG codes are unaffected: they use a finite-field version of RH that was proven decades ago
Bacon Boy retweeted
Very tragic that we missed out on getting a proof of the Riemann Hypothesis before GTA VI by a mere 36 hours.
Bacon Boy retweeted
Holy cow. Anthropic is claiming to have solved the Riemann Hypothesis!!! If true, huge.
#RiemannHypothesis
scientificamerican.com/artic…
youtu.be/_FrHwi9ZVtg
Bacon Boy retweeted
Ole Miss me with your excuses
Way to go #Sooners
Bacon Boy retweeted
Don’t forget missed flights
Best in the sip stay in the sip cause they don’t wanna find a bus
BREAKING: Class of 2028 IOL Tanner Seaton has Committed to Ole Miss, he tells me for @Rivals
The 6’5 305 IOL chose the Rebels over LSU, Tennessee, and Mississippi State
“Best in the Sip stay in the Sip”
on3.com/rivals/tanner-seaton…
1
84
Bacon Boy retweeted
🤼 "Dr Death" Steve Williams
🏈 Oklahoma Sooners
📝 Then and Later
#wrestlingcardwednesday #wrestlingcards #BoomerSooner
Bacon Boy retweeted
HACKED: NVIDIA CEO has been compromised by social engineering
CVE-000001 (oldest trick in the book)
Breaking news from @ianmking: Nvidia CEO Jensen Huang admits to extramarital affair and the company board is now investigating him being targeted by a Chinese espionage plot. He remains CEO for now. bloomberg.com/news/articles/…
Bacon Boy retweeted
Hear me out- we should eliminate playoffs and replace it with the Pat McAfee Show
So sad that a once great former blue blood program is sunk into the idea that you can’t win them all
Replying to @SoonerVirginia
Not really. You can’t win them all. Oklahoma has plenty of money and talent, but that doesn’t mean they’re a complete team. They’ve got holes, lack consistency, and aren’t built for sustained success. And as for Venables, the sign-stealing allegations speak for themselves. How do you think Parker Livingstone landed those marketing deals? Because it certainly wasn’t because of his production on the field.
43
Just to make sure I understand - this season, the NFC south is the worst*
*unless they’re playing a super bowl contender, in which case they’re the best conference in the league
2
75
Jason Witten called an amazing game. But let’s see an offense that can put up half a hundred against a ranked team
Okay, what more does Jason Witten need to show -- if he can show anything at all for you to pick him -- for #Sooners fans to want him to be the permanent OC?
102






















