Главная
Обо мне
Мои работы
Программы
Полезные ссылки
Гостевая книга
| 23.10.2026 | Разработаны алгоритмы сложности O(sqrt(N) log N) для примитивных и O(N^2/3) для всех целочисленных треугольников с углом 120 градусов и периметром до N. Задача сведена к подсчёту точек под гиперболой внутри клиновидной области 3x < 2y < 4x. Выведена точная асимптотическая плотность 9*ln(4/3)/(4*pi^2). Проведены расчёты новых членов рядов до N=10^16 и N=10^13. DOI: 10.5281/zenodo.23561814. |
| 21.10.2026 | Сделаны сублинейные алгоритмы сложности O(sqrt(N) log N) и O(N^2/3) для точного подсчёта пифагоровых треугольников с ограниченными катетами x < y <= N (последовательности OEIS A239581, A239744, A239786). Иррациональный излом укрощён суммами Битти. Впервые вычислены новые члены рядов до N=10^17 для примитивных и до N=10^13 для всех треугольников. DOI: 10.5281/zenodo.23518201. |
| 19.10.2026 | Сделан сублинейный алгоритм O(p^2/3) точного подсчёта типов целочисленных треугольников (остроугольные, прямоугольные, тупоугольные) по заданному периметру. Вычислены значения вплоть до p=10^11+7. DOI: 10.5281/zenodo.23473044. |
| 17.10.2026 | Выведена замкнутая формула для последовательности OEIS A077435 и разработан алгоритм O(n log^2 n) подсчёта треугольников на сетке (выигрыш на n=12800). DOI: 10.5281/zenodo.23439957. |
| 15.10.2026 | Метод вычисления коллизий неполных частных с использованием интервальной группировки. DOI: 10.5281/zenodo.23385618. |
| 13.10.2026 | Ускорение формулы Белларда (группировка дробей, выигрыш до 2.72x). DOI: 10.5281/zenodo.23348803. |
| 11.10.2026 | Запуск сайта |
Полезные ссылки
Чат (это не гостевая!)
Счётчик
001292
Посетителей
с 12.03.2003
Посетителей
с 12.03.2003