Любі друзі! За пару днів мені стукне 30. Тому вперше відкриваю банку «На привітання». Звісно зібрані кошти з цієї банки підуть на різні перевірені збори на потреби Сил Оборони України!
🫙: https://t.co/upvbekjAIi
PP: [email protected]
Дуже ціную вашу підтримку!🇺🇦❤️🖤
Перезаливаю #котозбір
Долучаюся банкою до святкового збору пана @nu_a_sho! Збираємо на старлінки, ноути, ремонти корчів для БпС ЗБО 101 ОБрО ГШ!
Моя мета: 15к
Банка: https://t.co/bsCFFArO0m
Пейпал: [email protected]
Дуже прошу про поширення та 2 грн
Абсолютно новий #котозбір! Долучаюся банкою до святкового збору пана @nu_a_sho!
Моя мета: 15к
Банка: https://t.co/bsCFFArO0m
Пейпал: [email protected]
Зима близько, тому прошу підтримати!
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
Абсолютно новий #котозбір! Долучаюся банкою до святкового збору пана @nu_a_sho!
Моя мета: 15к
Банка: https://t.co/bsCFFArO0m
Пейпал: [email protected]
Зима близько, тому прошу підтримати!
І люди цього не зрозуміють. Але схоже на те, що це все вже не важливо… І схоже, що дійсно, останньою людиною, яка є автором розвʼязання одні з проблем тисячоліття, був Гріша Перельман🚬🚬🚬
Схоже, що гіпотеза Рімана таки отримала доведення. Наступні цілі: гіпотеза N=NP, гіпотеза Годжа та інші математичні задачі. Але у фізиці також: теорія великого обʼєднання. А що, якщо ШІ зможе описати практичні алгоритми подорожей в часі, телепортацію тощо. 1/