Zeta. (@PureMathOnly) header
Zeta. (@PureMathOnly) profile picture

(Was) Aspiring pure mathematician. Currently trying to find a new meaning for his life

Pure Mathematics (RIP)
Joined September 2022
Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)Photo by Zeta. (@PureMathOnly)
Zeta. 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
55
434
46
3,429
258,062
Zeta. retweeted
كتابان أرشحهما معًا .. الأول: Neuroscience: Exploring the Brain والثاني: The Neuroscience of Psychotherapy الأول يأخذك إلى فهم الدماغ وآلياته العصبية، والثاني يربط هذا الفهم بالتجربة الإنسانية، والتعلق، والصدمات النفسية والعلاج الكتابان ثقيلان جدًا، ويحتاجان إلى قارئ صبور..
3
92
8
792
52,042
For years I've been saying: how amazing would it be if all law was required to be Lean-formalized. A great subset of law very amenable to this is tax law. Imagine: there are some Prop-valued variables (did you sell a house last year? Yes/No) and some Nat- and Real-valued variables (how much is on line 3 of your W2), and the rest is filled in as legally binding. There can still be arguments / lawsuits about whether variables were properly assigned, etc. But after accepting the assignments, the rest is deterministic. (Not so different from various tax software, but completely precise.) So I'm very happy to see developments in this direction: lexifina.com/blog/formalizin… (Of course a lot of law is purposely vague, leaving the details to the courts...)
53
73
21
452
45,400
Replying to @tfore4
@tfore4 Our clubhouse on the North Sea. http://t.co/pt4JrevifH
120
3,107
184
8,229
الناس بتتعاطف مع الفقير بشرطين: - إنه يفضل أقل منهم في كل جوانب الحياة لا الاقيك لابس زيي ولا بتاكل زي أكلي لازم تحافظ على هيئتك الجربوعة واحس بتفوقي عليك - إنه يلتزم ببوصلتهم الاخلاقية؛ لأن تعاطفهم مشروط بمدى استحقاقه للمساعدة وفقًا لمعاييرهم، مش بمجرد احتياجه الفعلي ليها
بنتهي تعاطفي مع الفقير لما اشوفه بولع سيجارة
11
911
61
5,631
128,699
🔴:رسمياً… انتهت قصة جينسون هوانغ مع إنفيديا بعد 33 سنة، قبل شوي أعلن مجلس إدارة إنفيديا إن جنسن هوانغ استقال من منصبه كرئيس تنفيذي ومن عضوية المجلس، والاستقالة سارية من اليوم - المديرة المالية "Colette Kress" صارت رئيسة تنفيذية مؤقتة، ومستمرة في منصبها المالي بعد
- المجلس بدأ يدور رئيس دائم من داخل الشركة ومن برّاها.
- ولأول مرة في تاريخ الشركة صار لها رئيس مجلس إدارة، وهو "Harvey Jones" الرئيس التنفيذي السابق لشركة "Synopsys" يعني الرجال اللي أسس الشركة قبل 33 سنة ووصلها لـ 4 تريليون دولار، طلع منها خلال 4 أيام بس من أول اعتراف، والسؤال الحين اللي يطرحه الكثيرين، هل إنفيديا بدون مؤسسها بتكمل بنفس القوة ؟؟!
76
40
33
953
746,079
فاكر
11
242
29
1,324
26,990
6
540
20
4,282
79,640
😂😂😂😂😂
62
96
10
993
286,042
Snowy New York 🇺🇸
63
773
44
8,865
216,207
Zeta. retweeted
ice cream flavors
9
78
29
309
14,990
© Juan Brufal
21
648
23
6,445
86,871
Don't give up on sharing this.
494
8,752
66
35,921
224,154
Canada will deny entry to any Russian and Belarusian athletes and staff, as long as the war in Ukraine continues, as per Mark Carney "If you're asking specifically about the World Junior's the Russians will not be there" This is despite the Court of Arbitration for Sport saying Russia should be allowed to participate in IIHF tournaments, with the next big tournament the WJC in Alberta this Christmas #cdnpoli
62
931
9
8,695
88,265
Como é que o mundo normalizou isso aqui?
1,886
12,486
339
48,833
1,089,461
3
37
807
12,490
Zeta. retweeted
Estou vidrado nesta frase: “Não é difícil, é apenas novo.”
🚨BREAKING: Science confirms that brain cells are influenced by our self-talk.
25
2,846
29
31,335
349,036
💚
لفت نظري ان جد عبد الرحمن السيد كان بياع خضار في سوق السمك وعايش في اوضة هو ومراته و٦ عيال لكن محمد ابو عبد الرحمن دخل هندسة واتعين وسافر، فالتعليم المجاني غير مصير الأسرة.. طيب ابن الفقير انهاردا لسه يقدر ياخد المشوار؟ وفرص الترقي الاجتماعي لسه موجودة؟ +
7
103
16
565
25,000
من اكبر ميزات توم وجيري في عصره الذهبي هي الخلفيات الخلفيات لوحدها تدخلك في عالم ثاني وانت تشوف الحلقة
19
120
5
2,001
46,295
Zeta. retweeted
“Até a morte, toda derrota é psicológica”
can a 28-year-old start all over again?
77
10,157
117
87,464
1,130,899