Max Home Industry• Блокчейн: краткое введение в четыре страницы
• Технология превосходит алгоритмы (при точном сопоставлении строк)
• Мосты в сложных сетях
Иногда новости достаточно хорошо сообщаются в других местах, и нам нечего добавить, кроме как обратить на это ваше внимание.
Без комментариев — это формат, в котором мы представляем исходную информацию об источнике, слегка отредактированную, чтобы вы могли решить, хотите ли вы следить за ней.
Блокчейн: краткое введение в четыре страницы
Практически все убеждены, что блокчейн, представленный и используемый Биткойном, является ключевой технологией будущего. Так что знание того, как это работает, может быть хорошей инвестицией:
Блокчейн — это распределенная база данных, которая защищает хронологически растущий список (цепочку) записей (блоков) от подделки и изменения. В то время как компьютеризация изменила характер бухгалтерской книги с глиняных таблиц в старые времена на цифровые записи в наши дни, технология блокчейн является первой настоящей инновацией в ведении документации, которая потенциально может произвести революцию в основных принципах хранения информации. В этой заметке мы даем краткое самостоятельное введение в то, как работает блокчейн.
И хорошая новость в том, что это еще одна история об Алисе и Бобе.
См. Также: Внутри биткойна — цепочка блоков.
Технология превосходит алгоритмы (в точном сопоставлении строк)
Мы все любим думать о неочевидных алгоритмах, которые работают намного быстрее, чем очевидный подход. Это почти то, чем занимается информатика в своих лучших проявлениях, но что, если бы мы ошиблись и чтобы сделать что-то быстрее, нужно не изобретать лучшие алгоритмы, а улучшать оборудование. Кажется, что это действительно так во всей важной области сопоставления строк:
За последние 40 лет было разработано более 120 алгоритмов для точного сопоставления строк. Мы показываем экспериментами, что наивный алгоритм, использующий инструкции SIMD современных процессоров (с символами, сравниваемыми в особом порядке), является самым быстрым для шаблонов длиной примерно до 50 символов и чрезвычайно хорош для более длинных шаблонов и маленьких алфавитов.
Алгоритм сравнивает 16 или 32 символа параллельно, применяя инструкции SSE2 или AVX2 соответственно. Кроме того, он использует отслаивание петель для дальнейшего ускорения фазы поиска. Мы попробовали несколько порядков сравнения символов паттернов, и порядок увеличения их вероятностей в тексте был наилучшим.
Мосты в сложных сетях
Графики интересно изучать, а иногда и важны. Теоретически графики бывают самых разных видов, но что насчет тех, которые мы находим в реальном мире, просто случайны. Ребро, то есть соединение в графе, которое, если его удалить, разбивает граф на две несвязанные части, то есть нет альтернативного соединения, очевидно, важно — это называется мостом.
Вопрос в том, чтобы в реальных сетях были случайные мосты ?:
Мост в графе — это ребро, удаление которого разъединяет граф и увеличивает количество связанных компонентов. Мы вычисляем долю мостов в широком диапазоне реальных сетей и их рандомизированных аналогов.
Мы обнаружили, что в реальных сетях обычно больше мостов, чем в их полностью рандомизированных аналогах, но количество мостов очень похоже на их рандомизацию, сохраняющую степень.
Мы определяем новую меру центральности краев, называемую мостом, чтобы количественно оценить важность моста в повреждении сети. Мы обнаружили, что некоторые реальные сети имеют очень большое среднее значение и дисперсию мостовидности по сравнению с их сохраняющими степень рандомизацией и другими реальными сетями.
Наконец, мы предлагаем аналитическую основу для вычисления доли моста, среднего и дисперсии мостовидности для некоррелированных случайных сетей с произвольным распределением степеней.
Чтобы быть в курсе новых статей на I Programmer, подпишитесь на нашу еженедельную рассылку новостей, подпишитесь на RSS-канал и подпишитесь на нас в Twitter, Facebook, Google+ или Linkedin.
Комментарии
Оставьте комментарий или просмотрите существующие комментарии с помощью Disqus