Thursday, June 26th, 2025

Time	Event
8:13a	Математики нашли совершенно новый способ поиска простых чисел Простые числа уже несколько столетий привлекают внимание математиков, которые продолжают искать новые закономерности, помогающие найти их и понять, как они распределяются среди других чисел. Простые числа — это целые числа больше 1, которые делятся только на 1 и на себя. Три наименьших простых числа — 2, 3 и 5. Выяснить, являются ли маленькие числа простыми, очень просто — достаточно проверить, на какие числа они могут делиться. Однако когда математики переходят к действительно большим числам, задача определения простых чисел быстро усложняется. Если проверить, имеют ли числа вроде 10 или 1 000 больше двух делителей, довольно просто, то такие простые подходы уже не работают в случае проверки того, являются ли гигантские числа простыми или составными. Например, самое большое известное простое число 2136279841 — 1 требует для записи 41 024 320 цифр. Поначалу это число может показаться умопомрачительно большим. Однако, учитывая, что существует бесконечно много целых положительных чисел разного размера, это число ничтожно мало по сравнению с ещё более крупными простыми числами. Читать далее (Comment on this)
10:09a	Пара слов об алгебре интервалов Интервалы, интервалы,‑ где тут лево, где тут право... Многие программисты в том или ином виде сталкиваются с интервалами при написании программ. Даже если об этом и не подозревают. Действительно, любой сможет написать код, который определяет, принадлежит ли некое число заданному интервалу или нет. И даже чуть более сложный - определить область пересечения двух интервалов-отрезков. На практике однако встречаются и более сложные задачи. Допустим, например, что в некой гостинице есть два свободных номера. Но один свободен со 2-го по 5-е число, а второй - с 6-го по 10-е. Клиент интересуется, есть ли возможность поселения на 8 дней? Правильный ответ - "да, есть, но с переселением (лесенкой)". Для такого ответа программа должна уметь распознать, что интервалы [2, 5] и [6, 10] являются смежными , а значит, их можно сложить, получив общий доступный интервал [2, 10], длина которого (9) превышает запрашиваемый. Другая более редкая, но и более интересная задача - определить область пересечения двух множеств интервалов. Сложность в том, что количество интервалов в сравниваемых множествах может быть произвольным. Программист, который умеет только в сравнения "на меньше/больше" (или даже в between), столкнется при реализации с трудностями формализации. В данной статье мы сфокусируемся на выводе формулы пересечений множеств интервалов. Опираться будем на линейную алгебру и ее объекты - векторы и формы. Кому интересен в первую очередь итоговый результат, - могут сразу двигать в конец, не вникая в промежуточные выкладки. Поехали! (Comment on this)
12:15p	Об ошибках округления и способах борьбы с ними Почему при сложениии одинаковых чисел в разном порядке получаются разные результаты? Как мининмизировать ошибки округления или избавиться от них совсем? Читать далее (Comment on this)

<< Previous Day

2025/06/26 [Calendar]

Next Day >>