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

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

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

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

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

Роскошь передвижения или «тяжелый люкс» в мире туризма Роскошь передвижения или «тяжелый люкс» в мире туризма

Как лучше потратить сэкономленные за локдаун пиастры?

Playboy
Нужно ли промывать рис перед готовкой: мнение экспертов Нужно ли промывать рис перед готовкой: мнение экспертов

Зачем люди промывают рис?

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

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

Maxim
Прямо с куста Прямо с куста

Ягоды – это радость глаз и взрыв вкуса

Лиза
Фильмы, меняющие жизнь | Movies That Change Lives Фильмы, меняющие жизнь | Movies That Change Lives

Оценка социального импакта кино и практики доказательности в кинопроизводстве

Позитивные изменения
Почему болит спина: 5 медицинских фактов о взаимосвязи тела и эмоций Почему болит спина: 5 медицинских фактов о взаимосвязи тела и эмоций

Почему боли в спине так тяжело диагностируются и поддаются лечению?

ТехИнсайдер
(Не)отцовская любовь: как понять, что ребенка подвергают сексуальному насилию дома (Не)отцовская любовь: как понять, что ребенка подвергают сексуальному насилию дома

Опасность может подстерегать детей даже в самом безопасном по определению месте

Psychologies
Почему в последние годы в лесах стало так много клещей, а в СССР их были единицы, и существует ли прививка от их укусов? Почему в последние годы в лесах стало так много клещей, а в СССР их были единицы, и существует ли прививка от их укусов?

Почему в последние годы в России стало так много клещей

ТехИнсайдер
Король говорит! Король говорит!

Георг VI оказался именно тем королём, который был нужен стране в трудные годы

Дилетант
Более половины россиян хотели бы зарабатывать так же, как блогеры Более половины россиян хотели бы зарабатывать так же, как блогеры

60% россиян хотели бы иметь такой же доход, как и крупные блогеры

Forbes
«Можно ли спасти отношения?»: 10 вопросов, которые помогут это понять, — проверьте вашу пару «Можно ли спасти отношения?»: 10 вопросов, которые помогут это понять, — проверьте вашу пару

Прежде чем расстаться с партнером, задайте себе правильные вопросы

Psychologies
10 самых провальных российских фильмов этого века. Часть II 10 самых провальных российских фильмов этого века. Часть II

Про половину из этих провальных кинолент вы даже не слышали

Maxim
В Монголии обнаружили древнейшее украшение в форме фаллоса В Монголии обнаружили древнейшее украшение в форме фаллоса

Древнейшее украшение в форме фаллоса, когда-либо найденное в мире

N+1
Магнитный микроробот с алюминиевой чешуей остановил кровотечение в желудке свиньи Магнитный микроробот с алюминиевой чешуей остановил кровотечение в желудке свиньи

Прототип миниатюрного робота для биомедицинских целей

N+1
Беззаботное детство и немного идеологии: для чего в СССР создавали пионерские лагеря Беззаботное детство и немного идеологии: для чего в СССР создавали пионерские лагеря

Почему дать однозначную оценку пионерским лагерям сложно до сих пор?

Forbes
Филлеры тут, филлеры там: как зумеры делают косметологию и пластическую хирургию модной Филлеры тут, филлеры там: как зумеры делают косметологию и пластическую хирургию модной

Почему косметология и пластическая хирургия так востребована среди молодежи?

Psychologies
Близ города Калязина Близ города Калязина

Для оформления пространства они выбрали палитру луговых цветов

Идеи Вашего Дома
Родителям на заметку! Речь взрослых влияет на когнитивное развитие ребенка Родителям на заметку! Речь взрослых влияет на когнитивное развитие ребенка

Родители, которые разговаривают со своими младенцами, улучшают развитие их мозга

ТехИнсайдер
Зачем Истомина стала Смоловой: о смене фамилии при замужестве — комментарий психолога Зачем Истомина стала Смоловой: о смене фамилии при замужестве — комментарий психолога

Зачем люди меняют фамилию в браке?

Psychologies
Нелегкий вопрос. Могут ли тополя менять пол и как избавиться от пуха Нелегкий вопрос. Могут ли тополя менять пол и как избавиться от пуха

Можно ли вывести тополя без пуха и как спасаться от него прямо сейчас?

СНОБ
Да, ты фотогеничная! Как правильно позировать, чтобы всегда выглядеть классно: мастер-класс от модного фотографа Да, ты фотогеничная! Как правильно позировать, чтобы всегда выглядеть классно: мастер-класс от модного фотографа

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

VOICE
Вечный капитал на добрые дела: как его создать и зачем это нужно Вечный капитал на добрые дела: как его создать и зачем это нужно

Как обеспечить выбранную организацию или проект поддержкой на долгие годы?

Inc.
Красивый загар Красивый загар

Реально ли стать шоколадной в максимально короткое время?

Лиза
Даже с маленьким мозгом можно жить. Ученые выяснили интересные факты о Homo naledi Даже с маленьким мозгом можно жить. Ученые выяснили интересные факты о Homo naledi

Мозг у Homo naledi был примерно в три раза меньше, чем у современного человека

ТехИнсайдер
Пино-нуар со дна Черного моря Пино-нуар со дна Черного моря

Как Андрюсу Юцису удается создавать легкое вино в жарком климате

СНОБ
Многообещающие голливудские актрисы 1990-х, о которых все забыли – где они теперь? Многообещающие голливудские актрисы 1990-х, о которых все забыли – где они теперь?

Прошло пару десятков лет, и эти имена почти забыты

VOICE
Первый антисептик, вакцинация и микроскоп: 5 медицинских изобретений прошлого, которые спасают нам жизнь и сегодня Первый антисептик, вакцинация и микроскоп: 5 медицинских изобретений прошлого, которые спасают нам жизнь и сегодня

Главные изобретения медицины, которые помогают нам быть здоровыми

ТехИнсайдер
Как восточные женщины сохраняют шлейф и аромат парфюма вокруг себя - три простых секрета, которые ты захочешь повторить Как восточные женщины сохраняют шлейф и аромат парфюма вокруг себя - три простых секрета, которые ты захочешь повторить

Несколько секретов, которые восточные женщины применяют каждый день

VOICE
Энтомологи срыли насыпи над гнездами пустынных муравьев и заставили их плутать Энтомологи срыли насыпи над гнездами пустынных муравьев и заставили их плутать

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

N+1
Достойный поклонения Достойный поклонения

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

Отдых в России
Открыть в приложении