Искусственный интеллект нашел самые быстрые способы сортировки

ТехИнсайдерHi-Tech

Алгоритм сортировки, созданный ИИ, работает в 3 раза быстрее всех придуманных математиками за столетие

Владимир Губайловский

2ec3d8444a13cd75d174bf0d9081c29b_ce_765x510x1x0.jpg
Unsplash

Система искусственного интеллекта, основанная на ИИ-модели AlphaZero компании Google DeepMind, нашла алгоритмы, которые могут сортировать данные в 3 раза быстрее, чем все версии, созданные человеком за столетие интенсивных поисков. Алгоритмы сортировки на разных устройствах стартуют ежедневно триллионы раз и любое их ускорение крайне важно.

Дэниел Манковиц, DeepMind: "Мы были немного шокированы. Сначала мы не поверили".

Система искусственного интеллекта, основанная на ИИ-модели AlphaZero компании Google DeepMind, нашла алгоритмы, которые, если их перевести на стандартный язык программирования C++, могут сортировать данные в 3 раза быстрее, чем все версии, созданные человеком за столетие интенсивных поисков.

На протяжении столетия ученые оптимизируют способы сортировки данных, чтобы сэкономить время при выдаче результатов поиска. Компания DeepMind значительно повысила скорость сортировки, применив технологию, лежащую в основе AlphaZero - системы искусственного интеллекта для игры в настольные игры: шахматы, го и сёги - к игре по созданию алгоритмов сортировки. Система "играющая" в сортировку получила название AlphaDev.

Эта система нашла более быстрые алгоритмы, которые уже стали частью двух стандартных библиотек программирования на C++. Теперь они будут использоваться триллионы раз в день всеми устройствами по всему миру.

Начнем с малого

Исследователи применили AlphaDev к задаче сортировки чисел. Они начали с малого, - с алгоритмов, которые сортировали только 3, 4 или 5 чисел, но они важны, поскольку используются алгоритмами, которые сортируют более длинные списки. AlphaDev работал на уровне инструкций ассемблера. Сегодня на ассемблере пишут редко. Это - язык, генерируемый компиляторами из программ высокого уровня, например, C++. Писать на нем довольно утомительно, но у него есть замечательное свойство - очень простой набор команд. Он даже менее разнообразен, чем ходы в шахматной партии.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Это вам Niletto Это вам Niletto

Что лежит в основе расцвета сил и возможностей Niletto?

Men’s Health
Да, ты фотогеничная! Как правильно позировать, чтобы всегда выглядеть классно: мастер-класс от модного фотографа Да, ты фотогеничная! Как правильно позировать, чтобы всегда выглядеть классно: мастер-класс от модного фотографа

Как сделать отличные кадры? Рассказывает профи

VOICE
100 самых сексуальных женщин страны: 100-53 100 самых сексуальных женщин страны: 100-53

Итоговый рейтинг «100 самых сексуальных женщин страны – 2019»

Maxim
Как не дать психологическим травмам испортить вашу жизнь Как не дать психологическим травмам испортить вашу жизнь

Как себе помочь и стать успешным и счастливым человеком, несмотря на травмы

Psychologies
Самые большие предметы в мире, которые создали в СССР Самые большие предметы в мире, которые создали в СССР

Настоящие поводы для гордости в СССР

Maxim
Мягкая робо-перчатка поможет научиться играть на пианино Мягкая робо-перчатка поможет научиться играть на пианино

Мягкая робо-перчатка может стать «учителем» музыки

ТехИнсайдер
Маме — 29, сыну — 28: фильмы, в которых реальный возраст актеров противоречил сюжету Маме — 29, сыну — 28: фильмы, в которых реальный возраст актеров противоречил сюжету

Актеры, которые смогли заставить всех забыть об их реальном возрасте

VOICE
Артем Злобин Артем Злобин

Ученик Льва Эренбурга дебютировал в режиссуре в 23 года

Собака.ru
Покидая Галактику: откуда летят самые быстрые звезды Млечного Пути Покидая Галактику: откуда летят самые быстрые звезды Млечного Пути

Астрономы обнаружили жертвы грандиозных космических взрывов

Forbes
Все обожают Пита: кто такой Пит Дэвидсон и почему его любят женщины Все обожают Пита: кто такой Пит Дэвидсон и почему его любят женщины

Как Питу Дэвидсону удается быть таким? Разбираем особенности его образа

Правила жизни
Строго по трафику: Минцифры заставляет операторов самих блокировать веб-ресурсы Строго по трафику: Минцифры заставляет операторов самих блокировать веб-ресурсы

Минцифры хочет заставить операторов блокировать все запрещенные интернет-ресурсы

Forbes
Кросс-сочетание с разными нуклеофилами прошло на коктейле никелевых комплексов Кросс-сочетание с разными нуклеофилами прошло на коктейле никелевых комплексов

Химики изучили кросс-сочетания в присутствии солей никеля

N+1
Украшения, сумки, часы: предметы роскоши, которые растут в цене Украшения, сумки, часы: предметы роскоши, которые растут в цене

Какие вещи люксового сегмента лидируют с точки зрения инвестиций

РБК
Проклятие «Чернокнижника»: трагическая судьба погибшего в горах актера Джулиана Сэндса Проклятие «Чернокнижника»: трагическая судьба погибшего в горах актера Джулиана Сэндса

Как любовь к природе стала роковой для звезды кино

VOICE
Привычный конфликт поколений в непривычных обстоятельствах: рецензия на фильм «Снегирь» Привычный конфликт поколений в непривычных обстоятельствах: рецензия на фильм «Снегирь»

«Снегирь» Бориса Хлебникова держит зрителя в напряжении до последней секунды

Psychologies
В солнечной долине В солнечной долине

Светлый таунхаус на первой линии Чёрного моря, в окружении гор и виноградников

Идеи Вашего Дома
«Не сотвори себе кумира»: почему сериал «Кумир» — идеальный пример того, к чему приводит игнорирование конструктивной критики «Не сотвори себе кумира»: почему сериал «Кумир» — идеальный пример того, к чему приводит игнорирование конструктивной критики

За что сериал «Кумир» уже получил разгромную критику по всему миру

Правила жизни
Женщина эпохи мезолита из Северной Италии оказалась жертвой доисторического насилия Женщина эпохи мезолита из Северной Италии оказалась жертвой доисторического насилия

Палеопатологи исследовали останки взрослой женщины эпохи мезолита

N+1
Истории о нарушении пищевого поведения у подростков Истории о нарушении пищевого поведения у подростков

Как быть и к каким специалистам обращаться, если у подростка РПП?

СНОБ
5 самых распространенных наказаний в отношениях 5 самых распространенных наказаний в отношениях

Допустимы ли наказания в отношениях?

Psychologies
Илья Дель Илья Дель

Илья Дель дождался роли, в которой выкрутил тумблер своего таланта на максимум

Собака.ru
Душистые травы прованса Душистые травы прованса

Любители вкусно покушать при упоминании Прованса вспоминают прованские травы

Наука и жизнь
10 самых живописных пляжей России 10 самых живописных пляжей России

Песок и галька, косы и мысы, горы и скалы

Караван историй
BMW X3 и Genesis GV70 разбили на краш-тестах: на чем безопасно ездить BMW X3 и Genesis GV70 разбили на краш-тестах: на чем безопасно ездить

BMW X3 и Mercedes GLC стали самыми безопасными моделями на краш-тестах

РБК
«Фонтан переполняется»: отрывок из первой части трилогии Ребекки Уэст «Фонтан переполняется»: отрывок из первой части трилогии Ребекки Уэст

Фрагмент романа «Фонтан переполняется» Ребекки Уэст

СНОБ
Что такое альгинатная маска и почему ее стоит попробовать Что такое альгинатная маска и почему ее стоит попробовать

Что представляет собой альгинатная маска и как получить от нее максимум пользы

РБК
Мифы о штрафах. Об этом не знают даже опытные водители Мифы о штрафах. Об этом не знают даже опытные водители

Можно ли нарушать ПДД с работающей «аварийкой» и другие мифы

РБК
Селин Дион, Мадонна, Бейонсе: 15 самых богатых женщин шоу-бизнеса в США Селин Дион, Мадонна, Бейонсе: 15 самых богатых женщин шоу-бизнеса в США

Какие знаменитости вошли в рейтинг самых богатых self-made-женщин Америки?

Forbes
Как пробурить сверхглубокую шахту с помощью плазмы: геотермальная энергия на службе человечеству Как пробурить сверхглубокую шахту с помощью плазмы: геотермальная энергия на службе человечеству

Новые технологии, которые могут открыть доступ к геотермальной энергии везде

ТехИнсайдер
Одиночество лидера Одиночество лидера

Одиночество как проявление силы человека в исполнении Николая Рериха

Вокруг света
Открыть в приложении