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

ТехИнсайдер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++. Писать на нем довольно утомительно, но у него есть замечательное свойство - очень простой набор команд. Он даже менее разнообразен, чем ходы в шахматной партии.

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

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

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

Лепота спасет мир Лепота спасет мир

Группа «Фабрика» обрела новую участницу – Марию Гончарук

Maxim
«Жених младше на 10 лет»: самоназванная любовница Юрия Шатунова и Пьера Нарцисса выходит замуж «Жених младше на 10 лет»: самоназванная любовница Юрия Шатунова и Пьера Нарцисса выходит замуж

Ксения Грин сообщила, что выходит замуж за продюсера

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

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

Maxim
Ответная реакция Ответная реакция

Дагестанская группа «нееет, ты что?» не имеет ничего общего со стереотипами

СНОБ
Как убить самооценку: 22 вредных совета — личный опыт психолога Как убить самооценку: 22 вредных совета — личный опыт психолога

Как наконец поверить в себя и начать жить в полную силу

Psychologies
Жук-бомбардир и клоп-хищнец подтвердили взаимовыгодный характер квазибейтсовской мимикрии Жук-бомбардир и клоп-хищнец подтвердили взаимовыгодный характер квазибейтсовской мимикрии

Встреча хищника с одним из этих видов снижает риск нападения на второй

N+1
Ни в коем случае не наносите сметану: как быстро вылечить солнечный ожог и облегчить боль Ни в коем случае не наносите сметану: как быстро вылечить солнечный ожог и облегчить боль

Случайно уснули на солнце, пока загорали?

ТехИнсайдер
Тонкие технологии. Как природа помогает создавать высокочувствительных роботов Тонкие технологии. Как природа помогает создавать высокочувствительных роботов

Как понимание механизмов работы мозга помогает в создании новых технологий?

СНОБ
Как 22-летняя певица из России Alizade покорила Турцию и продолжает покорять мир Как 22-летняя певица из России Alizade покорила Турцию и продолжает покорять мир

Почему Alizade пророчат мировую славу?

Forbes
Витамины для мамы Витамины для мамы

10 важных витаминов при планировании беременности

Лиза
Самые фотогеничные локации Подмосковья: кто сказал, что за красивыми кадрами нужно далеко ехать? Самые фотогеничные локации Подмосковья: кто сказал, что за красивыми кадрами нужно далеко ехать?

Живописные места Подмосковья

Maxim
«Перезаряжайте батарейки»: 7 привычек, которые помогают поддерживать мотивацию каждый день «Перезаряжайте батарейки»: 7 привычек, которые помогают поддерживать мотивацию каждый день

Как быть, если силы на исходе, а мотивация на нуле?

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

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

Правила жизни
Движение HeForShe: как мужчины и компании объединяются, чтобы бороться с патриархатом Движение HeForShe: как мужчины и компании объединяются, чтобы бороться с патриархатом

Как появилось и чем занимается движение HeForShe?

Forbes
Любовь-ностальгия: спорим, ты забыла, что Джонни Депп встречался с этими популярными актрисами Любовь-ностальгия: спорим, ты забыла, что Джонни Депп встречался с этими популярными актрисами

В жизни Джонни Деппа было немало романов

VOICE
«Устойчивое развитие северных регионов невозможно без участия женщин» «Устойчивое развитие северных регионов невозможно без участия женщин»

Как гендерное равенство влияет на реализацию социальных проектов и инициатив

РБК
30 лет спустя: как сложилась жизнь солисток 30 лет спустя: как сложилась жизнь солисток

Как сложилась жизнь девушек из группы "Лицей" и как они выглядят сейчас

VOICE
Как выбрать удлинитель: 5 моментов, на которые надо обратить внимание Как выбрать удлинитель: 5 моментов, на которые надо обратить внимание

Удлинитель кажется простым аксессуаром, однако в его выборе достаточно нюансов

CHIP
Не такие, как все: 5 животных, у которых кровь не красного цвета Не такие, как все: 5 животных, у которых кровь не красного цвета

От чего зависит цвет крови у животных и у кого она самого странного цвета?

ТехИнсайдер
«Любовь: история в пяти фантазиях» «Любовь: история в пяти фантазиях»

Исследование самых устойчивых представлений о любви

N+1
«Я никогда не испытывала оргазм»: почему так бывает — объясняет сексолог «Я никогда не испытывала оргазм»: почему так бывает — объясняет сексолог

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

Psychologies
Были ли в России придворные шуты? Были ли в России придворные шуты?

На Руси шутов звали «дураками». Многие из них происходили из бояр или дворян

Культура.РФ
Лиза Шакира Лиза Шакира

«Шакира-Шакира» мы начали скандировать сразу

Собака.ru
Невесту заказывали? Самые безумные наряды героинь шоу «Давай поженимся» Невесту заказывали? Самые безумные наряды героинь шоу «Давай поженимся»

Каких только участниц не было на шоу "Давай поженимся"!

VOICE
Московский скоростной диаметр: зачем он нужен и как по нему ездить Московский скоростной диаметр: зачем он нужен и как по нему ездить

Какие задачи решает Московский скоростной диаметр и как им пользоваться

РБК
Знакомства в интернете: 9 способов привлечь к себе внимание Знакомства в интернете: 9 способов привлечь к себе внимание

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

Psychologies
Мыши с выключенным протоонкогеном Myc быстро состарились и прожили дольше Мыши с выключенным протоонкогеном Myc быстро состарились и прожили дольше

Как протоонкоген Мус влияет на продолжительность жизни?

N+1
Вышли из бухты Вышли из бухты

Robb Report изучил новые лодки и выбрал из них самые интересные

Robb Report
Самые уязвимые: как стигма в обществе влияет на женщин с ментальными расстройствами Самые уязвимые: как стигма в обществе влияет на женщин с ментальными расстройствами

Как стигматизация повышает уязвимость женщин с ментальными расстройствами

Forbes
На чужом несчастье: как Стинг разрушил свой брак ради настоящей любви На чужом несчастье: как Стинг разрушил свой брак ради настоящей любви

Долгие семейные союзы в Голливуде редкость, но Стинг и Труди — исключение

VOICE
Открыть в приложении