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

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

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

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

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

Playmate 2020 Playmate 2020

Полуфинал конкурса на самую горячую девушку по версии Playboy

Playboy
Riot Grrrl: как панк-музыка объединила женщин против патриархата Riot Grrrl: как панк-музыка объединила женщин против патриархата

Вспоминаем историю Riot Grrrl и рассказываем, о чем они пели в своих песнях

Forbes
5 лучших адресов 5 лучших адресов

Отличаются ли приложения для знакомств?

Playboy
Затратная болезнь: как в России противостоят гриппу птиц Затратная болезнь: как в России противостоят гриппу птиц

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

Forbes
Арсений Попов Арсений Попов

Актер и главный импровизатор страны, Арсений Попов

Собака.ru
В неандертальцах разглядели мукомолов В неандертальцах разглядели мукомолов

Остатки перетертых зерен нашли на каменных орудиях из Италии

N+1
Фрукты бывают вредными? Вот что будет, если их слишком много в диете! Фрукты бывают вредными? Вот что будет, если их слишком много в диете!

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

ТехИнсайдер
5 мифов об энергетических напитках 5 мифов об энергетических напитках

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

Maxim
«Эти дни» на Уимблдоне: как теннисистки отстояли право не носить белое белье «Эти дни» на Уимблдоне: как теннисистки отстояли право не носить белое белье

Теннисистки несколько раз поднимали одну из самых табуированных тем в обществе

Forbes
Отрывок из книги «Super Mario. Как Nintendo покорила мир» Отрывок из книги «Super Mario. Как Nintendo покорила мир»

Super Mario Bros. — одна из самых успешных компьютерных игр в мире

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

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

Forbes
Домогательства возле общежития МГУ: истории студенток и комментарий психолога Домогательства возле общежития МГУ: истории студенток и комментарий психолога

Анастасия Гурнева: «Уязвимых членов общества должно поддерживать само общество»

Psychologies
О чём пишут научно-популярные журналы мира О чём пишут научно-популярные журналы мира

Угроза от соли, раннее изучение иностранного языка и электрические самолеты

Наука и жизнь
Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами

Как передаются и чем отличаются ВИЧ и СПИД

Лиза
Почему вам стоит купить масло черного тмина: плюсы и минусы Почему вам стоит купить масло черного тмина: плюсы и минусы

Масло черного тмина содержит множество полезных веществ

ТехИнсайдер
Сборная беженцев на Олимпийских играх: история уникальной команды Сборная беженцев на Олимпийских играх: история уникальной команды

Сборная беженцев: что это за команда?

Forbes
Как избавиться от вредителей в саду без химии: 7 спреев, которые можно приготовить в домашних условиях Как избавиться от вредителей в саду без химии: 7 спреев, которые можно приготовить в домашних условиях

Больше никаких химикатов!

ТехИнсайдер
Рита и Саша Кутуковы Рита и Саша Кутуковы

Рита и Саша Кутуковы взрастили локальный бренд демократичной обуви Sintezia

Собака.ru
Милютины Милютины

В отличие от большей части тогдашней элиты, Милютины поднялись из низов

Дилетант
Как поклонники бизнес-тренингов построили сеть школ барабанов по франшизе на 1,2 млрд Как поклонники бизнес-тренингов построили сеть школ барабанов по франшизе на 1,2 млрд

Как устроена сеть музыкальных кружков под брендом «Не школа»?

Forbes
Мир первый и второй. Продолжение Мир первый и второй. Продолжение

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

СНОБ
Тренд на джентрификацию Тренд на джентрификацию

В современных городах набирает обороты джентрификация

РБК
Не “сова” и не “жаворонок” — оказалось, у людей есть шесть основных хронотипов Не “сова” и не “жаворонок” — оказалось, у людей есть шесть основных хронотипов

Вы спите как сова или как волк?

ТехИнсайдер
Художник Гоша Острецов: «Искусство — это иллюзионизм» Художник Гоша Острецов: «Искусство — это иллюзионизм»

Гоша Острецов вспоминает жизнь художников советского андеграунда

СНОБ
Я сижу на берегу Я сижу на берегу

Панически боишься воды? Лови советы нашего психолога

Лиза
Каникулы без родителей Каникулы без родителей

Как подготовить ребенка к поездке в лагерь и пережить ее самим?

Лиза
Отвратительный конкурс! В Эфиопии 6 месяцев отращивают животы с помощью крови и молока Отвратительный конкурс! В Эфиопии 6 месяцев отращивают животы с помощью крови и молока

Некоторые мужчины Эфиопии соревнуются, чтобы стать самыми толстыми

ТехИнсайдер
Чек-лист токсичного врача: 5 тревожных звоночков Чек-лист токсичного врача: 5 тревожных звоночков

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

Psychologies
Кто счастливее: семейные или одинокие люди — 4 главных мифа Кто счастливее: семейные или одинокие люди — 4 главных мифа

Действительно ли, что наличие постоянных отношений — залог успешной жизни?

Psychologies
Я - плохая хозяйка: можно ли это исправить? Я - плохая хозяйка: можно ли это исправить?

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

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