Автор: WinAx

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

Red Hat объявила, что Fedora будет включать официальное декодирование и кодирование MP3. Причина в том, что MP3 теперь свободен от патентов — насколько можно судить.

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

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

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

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

Как ты заворачиваешь свой? Если вы программист или, я полагаю, математик, вы можете просто следовать алгоритму. Вот видео, в котором показано, как обернуть разные формы для идеальной упаковки.

В наши дни сжатие менее важно для хранилища, но по-прежнему является ценным способом экономии полосы пропускания. В прошлом Google предлагал улучшенные алгоритмы сжатия, а теперь у нас есть Brotli, который утверждает, что он даже лучше.

Книга Дональда Кнута «Искусство компьютерного программирования» — легенда среди книг по информатике. Для тех, кто с нетерпением ждет следующей части этой работы, состоящей из нескольких частей, теперь доступна для загрузки 2-я редакция предварительной брошюры 6a.

Расстояние редактирования — это мера того, насколько близко расположены две строки, и оно используется во многих важных приложениях, включая проверку орфографии и анализ генома. В настоящее время самый известный алгоритм требует O (n ^ 2) операций, и это часто слишком медленно. Теперь у нас есть доказательство того, что вы не можете сделать ничего лучше.