Max Home IndustryВозможно, вы слышали отчеты о вычислении числа Пи до миллионов цифр, но вы могли не знать, что есть другие связанные константы, которые вычислить гораздо сложнее. Теперь мы приближаемся к возможности вычислить и эти значения — и дело не в большей вычислительной мощности.
Read more «Достижение недостижимого — квадрат Пи и константа Каталонии»
Новый квантовый алгоритм позволяет вычислять ряд функций простых чисел далеко за пределами возможностей обычного компьютера. Возможно даже, что это могло бы решить гипотезу Римана на миллион долларов.
Read more «Решите гипотезу Римана с помощью квантового компьютера»
Решение общего линейного уравнения является более чем квадратичным по размеру матрицы, но если оно имеет конкретную форму, теперь вы можете выполнить эту работу почти за линейное время. Этот прорыв не только быстрее, он проще и имеет множество применений.
Google предлагает нам новый инструмент сжатия без потерь под названием Zopfli. он может создавать zip-файлы размером до 5% без каких-либо негативных последствий для конечного пользователя. Есть одна загвоздка — Zopfli работает намного медленнее, чем ваш средний почтовый индекс.
Read more «Google Zopfli — приятное сжатие, стыд о скорости»
Конкурс программистов стоимостью 6000 долларов для решения проблемы «больших данных» в вычислительной биологии дал решение, которое было в 970 раз быстрее, чем существующие решения.
Эта инфографика демонстрирует влияние программирования. Бесспорно, что программное обеспечение затронуло большинство вещей в современном мире, но вы все еще можете быть удивлены выбором алгоритмов в этой таблице.
Добавление исправления ошибок в стандартное беспроводное соединение TCP может ускорить работу на 1000%. Но это не ваш обычный код исправления ошибок, это новинка. В ходе демонстрации, проведенной командой под руководством Мюриэль Медард из Массачусетского технологического института, пропускная способность телефонного соединения выросла с 0,5 Мбит / с до 13,5 Мбит / с.
Read more «Сетевое кодирование ускоряет беспроводную связь на 1000%»
Каждому программисту нравятся хорошие ссылки на себя, рекурсия, бутстрап, но это ошеломляет. У нас есть реализация игры жизни Конвея в игре жизни Конвея. Или проще говоря «Жизнь в жизни».
«Игра жизни» Конвея хорошо известна, но как насчет версии, которая работает не на дискретной сетке, а на континууме? В нем есть все черты Life, включая планеры, и он действительно выглядит живым.
Задача коммивояжера важна, потому что она является NP-полной. Если вы можете найти быстрый способ ее решения, вы доказали, что P = NP и изменили лицо вычислений.