Алгоритм без зависти

Если вы хотите найти способ разделить некоторые неделимые элементы между сущностями, то вот способ, который исключает зависть как результат. Предполагается, что это может быть хорошим способом разделить имущество во время развода — алгоритмы вмешиваются во все.

Ошибка в алгоритме биткойнов

Большинство аналитиков безопасности не считают алгоритм Биткойн особенно сложным, но до публикации новой статьи явных недостатков не было. Однако обнаруженная проблема больше связана с теорией игр, чем с криптографией.

Достижение недостижимого — квадрат Пи и константа Каталонии

Возможно, вы слышали отчеты о вычислении числа Пи до миллионов цифр, но вы могли не знать, что есть другие связанные константы, которые вычислить гораздо сложнее. Теперь мы приближаемся к возможности вычислить и эти значения — и дело не в большей вычислительной мощности.

Решите гипотезу Римана с помощью квантового компьютера

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

Линейный решатель за линейное время

Решение общего линейного уравнения является более чем квадратичным по размеру матрицы, но если оно имеет конкретную форму, теперь вы можете выполнить эту работу почти за линейное время. Этот прорыв не только быстрее, он проще и имеет множество применений.

Google Zopfli — приятное сжатие, стыд о скорости

Google предлагает нам новый инструмент сжатия без потерь под названием Zopfli. он может создавать zip-файлы размером до 5% без каких-либо негативных последствий для конечного пользователя. Есть одна загвоздка — Zopfli работает намного медленнее, чем ваш средний почтовый индекс.

Как алгоритмы изменили мир

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

Сетевое кодирование ускоряет беспроводную связь на 1000%

Добавление исправления ошибок в стандартное беспроводное соединение TCP может ускорить работу на 1000%. Но это не ваш обычный код исправления ошибок, это новинка. В ходе демонстрации, проведенной командой под руководством Мюриэль Медард из Массачусетского технологического института, пропускная способность телефонного соединения выросла с 0,5 Мбит / с до 13,5 Мбит / с.