Форум

Пожалуйста или Регистрация для создания записей и тем.

PrimeGrid

НазадСтраница 7 из 7

Вызов зимнего солнцестояния

Сообщение 185265 - Опубликовано: 11 декабря 2025 г. | 15:08:14 UTC
Последнее изменение: 11 декабря 2025 г. | 15:08:36 UTC
С 21 декабря с 15:03 по 31 декабря с 15:03 PrimeGrid проведет 10-дневный конкурс в рамках проекта Generalized Fermat Prime Search n =22. Обратите внимание на необычное время начала и окончания!

Для получения дополнительной информации, пожалуйста, ознакомьтесь с этой темой форума.

https://www.primegrid.com/forum_thread.php?id=13433

Добавлял в маршруты 65.21.10.250 и это работало до недавнего времени, теперь сайт открывается, но задания и конфиги прийти не могут

С 20:00 16 января по 20:00 23 января PrimeGrid будет проводить 7-дневное соревнование по проекту «Расширенная задача Серпинского» (LLR). Для получения дополнительной информации, пожалуйста, посетите эту ветку форума.

https://www.primegrid.com/forum_thread.php?id=13544

Тур простых чисел 2026

Февраль уже почти наступил, а вместе с ним и ежегодный Тур де Прайм от PrimeGrid. Это месячное мероприятие, где каждый сможет заработать специальные значки Tour de Primes, а немногие счастливчики выиграют желанные значки - майки Tour de Primes. Более подробную информацию можно найти здесь.

Добро пожаловать на 17-й ежегодный Тур простых чисел. 2 - первое простое число... и единственное четное простое число. Это делает его уникальным среди простых чисел. Таким образом, февраль (UTC) объявлен простым месяцем... вторым месяцем в году. :) И нет лучшего способа отдать дань уважения простому числу, чем пойти и найти его. :) Точнее, 5000 лучших простых чисел.

В феврале проводится неофициальное соревнование. Призовые баллы не начисляются... в конце месяца вы получите простую редкую футболку, которая добавит к вашему списку значков. Никакого давления или стрессовой ситуации, кроме тех, которые вы сами на себя накладываете. :)

В 2026 году мы возвращаем значки, которые были представлены в 2018 году:

Красная майка - "первооткрыватель самого большого количества очков"
Желтая майка - лидер по количеству очков (тай-брейком станет первенство по количеству очков)
Зеленая майка - лидер по количеству очков (первенство по количеству очков)
Майка в горошек - 19 февраля мы проведем "Горный этап" и вручим майку в горошек тому, кто наберет больше всего очков в этот день (главным результатом в этот день будет тай-брейк).

Главный значок - вручается каждому, кто найдет подходящий прайм в течение февраля. Это значок счетчика, поэтому, если вы найдете более одного прайма, будет показано, сколько их было найдено, вплоть до 99.

Значок Мега прайм - вручается каждому, кто найдет мега прайм в течение февраля. Это жетон счетчика.
Главный значок горного этапа - вручается каждому, кто найдет подходящий прайм во время горного этапа. Это встречный значок.

Мега-главный значок горного этапа - вручается каждому, кто найдет мега-прайм во время горного этапа. Это встречный значок.

Результаты будут доступны по ссылке http://www.primegrid.com/challenge/tdp_2026.php.

Обратите внимание, что в этом году все подпроекты, в которых найдены простые числа (за исключением GFN-16 и PPSE), имеют право на участие в Туре простых чисел 2026 года. GFN-16 и PPSE не подходят, поскольку они слишком малы, чтобы о них можно было сообщить в T5K. AP27, Факторное /композиционное сито и сито SR5 не подходят, поскольку они не находят одиночных простых чисел.

В настоящее время самые быстрые возможности найти 5000 лучших простых чисел доступны в проектах PPS (LLR) и GFN-17. Конечно, если кто-то найдет прайм в более широком поисковом запросе, это, несомненно, даст ему хороший шанс выбрать зеленую или красную майку.

Чтобы принять участие в BOINC PPS, GFN-17 или любом другом приемлемом проекте LLR или Genefer, все, что вам нужно сделать, это выбрать его в настройках PrimeGrid. Последовательности AP27 не отображаются в T5K, поэтому не могут быть использованы для поиска простых чисел.

В проектах Sieve простые числа не найдены, поэтому SR5-Sieve и Factorial/Compositorial Sieve ничего не могут найти в TdP.

Удачи, веселитесь и наслаждайтесь! :D

https://www.primegrid.com/forum_thread.php?id=13642#186058

 

Загруженные файлы:
  • optimal.gif

С 10:00 7 марта по 10:00 17 марта PrimeGrid будет проводить 10-дневное соревнование по проекту Seventeen or Bust (LLR).

Для получения дополнительной информации, пожалуйста, посетите эту ветку форума.

https://www.primegrid.com/forum_thread.php?id=13913

 

GPU не нужен. Это задача для вашего CPU

20 лет назад математики спросили: является ли 78 557 наименьшим числом Серпинского? Чтобы ответить «да», нужно для каждого из 17 кандидатов найти одно простое число — или перебрать варианты до конца. Из 17 осталось 5. Один из них либо сдастся, либо устоит навсегда.

Сейчас идёт Sierpinski's Birthday Challenge (14–24 марта). SoB-LLR — чисто CPU-задача: тест LLR работает через gwnum с AVX и FMA. GPU здесь ничего не ускоряют.

На практике: серверный CPU с 32 ядрами даёт порядка 10–15 WU в сутки. Каждая проверка — число с 14 миллионами цифр (~5 000 страниц А4), которое больше никому считать не нужно.

Мой сервер сейчас в очереди на одного из пяти. Участвовать: primegrid.com

Подробности: https://www.primegrid.com/

 

Загруженные файлы:
  • normis.jpg

Компания PrimeGrid рада сообщить о выпуске ARM-приложений для Windows! Для многих приложений GFN, поддерживающих задачи на графическом процессоре, мы теперь предлагаем приложения для Windows/ARM. Просто выберите задачи на процессоре на странице настроек проекта.

Список приложений GFN, поддерживающих Windows/ARM, может быть изменен. Самый актуальный список смотрите на странице приложений. Найдите "Microsoft Windows, работающая на 64-разрядном процессоре ARM".

https://www.primegrid.com/apps.php
____________
Мое счастливое число - 75898524288+1

Цитата: Евгений от 14.12.2025, 15:46

теперь сайт открывается, но задания и конфиги прийти не могут

Такая же история давненько.

Разок на недельку разбанилось, потом снова.

Печально.

Обобщенные числа Ферма в биоинформатике
В биоинформатике обобщенные числа Ферма и их математический аппарат применяются для сверхбыстрой обработки геномных данных, бесшовного сжатия ДНК-последовательностей и защиты конфиденциальности биобанков.
Поскольку геном человека огромен (более 3 миллиардов пар нуклеотидов), классические методы вычислений создают вычислительные «пробки». Математика чисел Ферма помогает решать эту проблему на стыке алгоритмов и биологии.

1. Преобразование чисел Ферма (FNT) для сборки генома
Главный инструмент теории чисел Ферма в биоинформатике — это Fermat Number Transform (FNT). Оно заменяет классическое преобразование Фурье при вычислении геномных корреляций. [1]
  • Поиск перекрытий (Sequence Alignment): Сборка генома из миллионов коротких «прочтений» (reads) требует поиска пересечений между ними. Алгоритмы сворачивают эти строки данных через FNT. [1]
  • Абсолютная точность без потерь: ДНК кодируется дискретными символами (A, T, G, C). Обычное Фурье-преобразование работает с комплексными числами (с плавающей запятой) и вносит ошибки округления. Расчеты по модулю обобщенных чисел Ферма идут в целых числах в конечном поле (поле Галуа). Это гарантирует 100% точность совпадения нуклеотидов, исключая ложные мутации из-за погрешности процессора.
2. Алгоритмы Шёнхаге — Штрассена в геномике
Выравнивание длинных последовательностей и построение филогенетических (эволюционных) деревьев требуют перемножения огромных строковых матриц и полиномов.
  • В биоинформатическом ПО используются библиотеки сверхточных вычислений, базирующиеся на алгоритме Шёнхаге — Штрассена.
  • Базой для этого алгоритма служат операции умножения по модулю обобщенных чисел Ферма (\(a^{2^n}+1\)), что позволяет процессору обрабатывать гигантские строки ДНК за линейно-логарифмическое время \(O(n \log n \log \log n)\) вместо квадратичного. [1]
3. Криптографическая защита генетических данных (Гомоморфное шифрование)
Утечка генома человека опасна, так как раскрывает его предрасположенность к болезням и персональные маркеры. Ученые проводят анализ ДНК в зашифрованном виде.
  • Вычисления в слепом режиме: Обобщенные числа Ферма используются для создания ключей в системах полного гомоморфного шифрования (FHE) и криптосистемах на решетках (Lattice-based cryptography).
  • Математические свойства \(a^{2^n}+1\) позволяют медицинским нейросетям искать закономерности и мутации в зашифрованных ДНК-последовательностях, не расшифровывая сам геном пациента и сохраняя врачебную тайну.
4. Хеширование и k-меры (k-mers)
При анализе ДНК последовательности разбиваются на короткие слова фиксированной длины — k-меры.
  • Чтобы быстро сравнивать миллиарды k-меров, их превращают в числовые хэши.
  • Обобщенные числа Ферма идеальны в качестве модулей для хэш-функций. Деление по модулю обобщенного числа Ферма на аппаратном уровне сводится к простым битовым сдвигам и вычитаниям, что позволяет хэшировать геномные базы данных «на лету» с минимальной нагрузкой на кэш процессора.

НазадСтраница 7 из 7
BOINC.RU