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
كتابان أرشحهما معًا ..
الأول: Neuroscience: Exploring the Brain
والثاني: The Neuroscience of Psychotherapy
الأول يأخذك إلى فهم الدماغ وآلياته العصبية، والثاني يربط هذا الفهم بالتجربة الإنسانية، والتعلق، والصدمات النفسية والعلاج
الكتابان ثقيلان جدًا، ويحتاجان إلى قارئ صبور..
Zeta. retweeted
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...)
Zeta. retweeted
الناس بتتعاطف مع الفقير بشرطين:
- إنه يفضل أقل منهم في كل جوانب الحياة
لا الاقيك لابس زيي ولا بتاكل زي أكلي لازم تحافظ على هيئتك الجربوعة واحس بتفوقي عليك
- إنه يلتزم ببوصلتهم الاخلاقية؛ لأن تعاطفهم مشروط بمدى استحقاقه للمساعدة وفقًا لمعاييرهم، مش بمجرد احتياجه الفعلي ليها
Zeta. retweeted
🔴:رسمياً…
انتهت قصة جينسون هوانغ مع إنفيديا بعد 33 سنة، قبل شوي أعلن مجلس إدارة إنفيديا إن جنسن هوانغ استقال من منصبه كرئيس تنفيذي ومن عضوية المجلس، والاستقالة سارية من اليوم
- المديرة المالية "Colette Kress" صارت رئيسة تنفيذية مؤقتة، ومستمرة في منصبها المالي بعد
- المجلس بدأ يدور رئيس دائم من داخل الشركة ومن برّاها.
- ولأول مرة في تاريخ الشركة صار لها رئيس مجلس إدارة، وهو "Harvey Jones" الرئيس التنفيذي السابق لشركة "Synopsys"
يعني الرجال اللي أسس الشركة قبل 33 سنة ووصلها لـ 4 تريليون دولار، طلع منها خلال 4 أيام بس من أول اعتراف، والسؤال الحين اللي يطرحه الكثيرين، هل إنفيديا بدون مؤسسها بتكمل بنفس القوة ؟؟!
NVIDIA announces CEO transition. Read the release: nvidianews.nvidia.com/news/n…
Zeta. retweeted
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
Zeta. retweeted
من اكبر ميزات توم وجيري في عصره الذهبي هي الخلفيات
الخلفيات لوحدها تدخلك في عالم ثاني وانت تشوف الحلقة















































