distributed.net

DNET Есть такой замечательный проект распределенных вычислений. На данный момент запущено 2 проекта: RC5-72 - Где взламывают 72 битный ключ И OGR-27 - Нахождение Оптимальной линейки Голомба. Ломают ключ и ищут оптимальную линейку командами. Самая большая русскоязычная команда это BugTraq.Ru Team. United power of xUSSR. В RC5-72 она на втором месте. А в OGR-25 на 3. Большие команды в свою очередь делятся на подкоманды. В двух словах: с 2002 года идет во всем мире распределенный счет по научной программе поиска оптимальных линеек Голомба. Вообще-то это чистая сухая математика, которая впрочем находит свои применения в очень большом числе прикладных задач, начиная с кристаллографии и рентгеноскопии, и заканчивая распечаткой струйным принтером цветных полигонов, а также в современных компьютерных играх и художественных фильмах которые создаются с помошью вычислительной техники. Проект чисто альтруистский. (Правда там уже есть ряд утешительных призов, которые учредили некоторые фирмы и научные общества, ну и есть шанс в дальнейшем лицезреть свою фамилию в научном справочнике если на твоем компьютере будет просчитана оптимальная линейка в лице автора, который ее расчитал). Счетная задача очень большая по обьему требуемых вычислений. На сегоднядний день считаются линейки 22-27 штрихов. А например линейки 30-40 штрихов даже для современной вычислительной техники заоблачная задача. Если считать на одном компьютере, то по оптимальным на сегодняшний день алгоритмам требуется вычисления на одной самой быстрой на сегодняшний день в мире машине в течении тысяч лет непрерывного счета!!! Поэтому задача поставлена пед всем человечеством просчитать эти линейки чтобы они потом были открыто опубликованы и програмисты и инженеры всего мира могли пользоваться этими оптимальными линейками. Этот научный проект финансирует его "за счет своего собственного жира" компания которая параллельно ведет счет взлома (уже третьего 72-х разрядного шифра). В двух словах, линейка эта имеет риски, расстояния между любыми разными парами в линейке не повторяются. За счет оптимальности и получается псевдоравномерный полигон. В дальнейшем эти оптимальные линейки Голомба каждый будет использовать опосредственно практически каждый день эксплуатируя технику или смотря видеофильмы или играя в компьютерные игры. При этом небо будет на экране ровнее, при меньшем обьеме файла игрушка будет работать быстее, и фотографии распечатанные на фотопринтере будут более естественными.