Max Home IndustryСтатья в IEEE Spectrum освещает проблему, о которой, по моему мнению, мало кто из нас знает. Простой факт заключается в том, что генетика геномика данные с такой скоростью, что без усовершенствованных алгоритмов сжатия эта тема не оправдает возложенных на нее надежд.
Read more «Геномика нуждается в лучшем сжатии»Рубрика: Алгоритмы
Премия Фукуока Рубин 2018
Программисты Ruby со всего мира приглашаются к участию в соревнованиях за призы на основе проектов, разработанных или завершенных за последние 12 месяцев, в которых используются уникальные характеристики Ruby. Конкурсные работы будут оценивать жюри под руководством Мацумото Мацумото, создателя языка Ruby.
Премия Гордона Белла за исследования, разрушающие Землю
Второй год подряд китайская команда получает приз ACM Gordon Bell Prize, который ежегодно присуждается за выдающиеся достижения в области высокопроизводительных вычислений. В этом году в центре внимания исследования было моделирование землетрясений.
Read more «Премия Гордона Белла за исследования, разрушающие Землю»
Алгоритмические конструкции заводных игрушек
О, как приятно быть программистом — можно сунуть нос в любую тему и заняться чем-нибудь интересным. В данном случае группа исследователей автоматизировала и улучшила конструкцию заводных игрушек.
Мозг плодовой мушки улучшает наши алгоритмы поиска
Основная шумиха вокруг этой истории — «мозг плодовой мушки улучшит поисковые системы будущего». Это не совсем так, но реальное сообщение достаточно интересно. Исследование мозга плодовой мушки показало, что он выполняет поиск сходства с использованием модифицированного хеширования с учетом местоположения. При тестировании оказывается, что это лучший алгоритм.
Read more «Мозг плодовой мушки улучшает наши алгоритмы поиска»Оптимизация школьного автобуса
Алгоритм оптимизации маршрутов школьных автобусов сэкономит Бостонским государственным школам целых 5 миллионов долларов после того, как эксперты по информатике и логистике приняли участие в трехмесячном хакатоне, который выиграла команда из Центра исследований операций Массачусетского технологического института. Задача была похожа на NP-сложную задачу коммивояжера.
Водители Uber обыгрывают алгоритм
Водители Uber не только считают «управление по алгоритму» неприемлемым, но и находят способы использовать алгоритмы в свою пользу. В частности, они организуют массовые «отключения», чтобы вызвать скачок цен.
Read more «Водители Uber обыгрывают алгоритм»Биткойн разделяется!
Несмотря на недавний новостной отчет, в котором говорилось, что раскол Биткойн был предотвращен, раскол произошел из-за того, что новая фракция, казалось бы, возникла из ниоткуда с альтернативным предложением относительно будущего криптовалюты.
Биткойн предотвращает раскол
Большая проблема Биткойна в том, что он оказался слишком успешным. Алгоритм, который он использует, является блестящим, хотя и несколько неработоспособным решением проблемы распределенного доверия. Он работает, но по задумке работает медленно. Теперь есть шаги по улучшению алгоритма, и это почти разделило Биткойн на две разные криптовалюты.
MP3 наконец-то бесплатно
Red Hat объявила, что Fedora будет включать официальное декодирование и кодирование MP3. Причина в том, что MP3 теперь свободен от патентов — насколько можно судить.