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

ТехИнсайдер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
Погребенной на кровати раннесредневековой девушке воссоздали лицо Погребенной на кровати раннесредневековой девушке воссоздали лицо

Художники восстановили внешность молодой девушки из раннего Средневековья

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

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

Maxim
Великий безмолвный Великий безмолвный

Кто такой Артавазд Пелешян и как он перевернул документальное кино

Weekend
Бородатые свиньи помогли ботаникам открыть первую пальму с подземными цветками и плодами Бородатые свиньи помогли ботаникам открыть первую пальму с подземными цветками и плодами

Ботаники описали первую пальму, у которой цветки и плоды развиваются под землей

N+1
«Не верьте всему, что крутится в голове»: правда и ложь о навязчивых мыслях «Не верьте всему, что крутится в голове»: правда и ложь о навязчивых мыслях

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

Psychologies
Как формируется пищевая зависимость? Отрывок из книги «Почему я не худею» Как формируется пищевая зависимость? Отрывок из книги «Почему я не худею»

Отрывок из книги «Почему я не худею» о формировании пищевых зависимостей.

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

От чего же страдают те, кто красив?

Psychologies
Ни в коем случае не пейте это в жару: топ-5 обезвоживающих напитков Ни в коем случае не пейте это в жару: топ-5 обезвоживающих напитков

Напитки, которые могут не помочь утолить жажду, а, наоборот, усилить её

ТехИнсайдер
Все на речку! 8 поразительных преимуществ плавания, о которых вы даже не догадывались Все на речку! 8 поразительных преимуществ плавания, о которых вы даже не догадывались

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

ТехИнсайдер
Почему вам стоит купить масло черного тмина: плюсы и минусы Почему вам стоит купить масло черного тмина: плюсы и минусы

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

ТехИнсайдер
Без потерь Без потерь

О поисках пропавших людей, справедливости и самой себя рассказала Мила Ершова

OK!
Директор музыкальной экосистемы и департамента видеоконтента VK Николай Дуксин: В сфере развлечений нет «вчерашних» заслуг Директор музыкальной экосистемы и департамента видеоконтента VK Николай Дуксин: В сфере развлечений нет «вчерашних» заслуг

Директором музыкальной экосистемы VK Николай Дуксин — о музыке и артистах

СНОБ
Что пишут о фильме «Человек-паук: Паутина вселенных»? Что пишут о фильме «Человек-паук: Паутина вселенных»?

Получилось ли у фильма «Человек-паук: Паутина вселенных» задрать планку?

Правила жизни
Узнайте удивительную историю этой фотографии! Как американец стал “человеком-спутником” Узнайте удивительную историю этой фотографии! Как американец стал “человеком-спутником”

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

ТехИнсайдер
Инвестиции в продукты виноделен — на какие российские вина стоит обратить внимание Инвестиции в продукты виноделен — на какие российские вина стоит обратить внимание

Как заработать, купив бутылку вина?

СНОБ
Может ли белковая диета стать «эликсиром молодости»? Есть нюансы Может ли белковая диета стать «эликсиром молодости»? Есть нюансы

Корреляция между поддержанием умеренной белковой диеты и улучшением здоровья

ТехИнсайдер
Суд бульварной истории Суд бульварной истории

«Мое преступление»: Франсуа Озон и феминизм

Weekend
Цветочный спецназ Цветочный спецназ

Разбить сад буквально за пару часов на пустом месте? Это возможно!

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

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

VOICE
«Тед Лассо»: чему нас научил заключительный сезон самого жизнеутверждающего телешоу «Тед Лассо»: чему нас научил заключительный сезон самого жизнеутверждающего телешоу

Как «Тед Лассо» научил нас, что настоящая поддержка побеждает боль?

Psychologies
И в печали, и в радости: вся правда о влюбленности — плюсы и минусы чувства И в печали, и в радости: вся правда о влюбленности — плюсы и минусы чувства

Зачем вообще мы влюбляемся?

Psychologies
Маркетплейс для разработчиков: как развивать российский GitHub Маркетплейс для разработчиков: как развивать российский GitHub

Какие существуют способы развития сообщества open source в России

Forbes
Всё, что нужно знать о новом Jeep Avenger Всё, что нужно знать о новом Jeep Avenger

Простите, а это точно Jeep?

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

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

VOICE
Сколько нужно времени, чтобы он в тебя влюбился: вот что говорят мужчины Сколько нужно времени, чтобы он в тебя влюбился: вот что говорят мужчины

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

VOICE
Правда и мифы о белке: почему он так нужен, но вы, скорее всего, едите его недостаточно Правда и мифы о белке: почему он так нужен, но вы, скорее всего, едите его недостаточно

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

Правила жизни
Первый-второй. О классовом делении в современном обществе Первый-второй. О классовом делении в современном обществе

«Зачем стремиться к лучшему и что это такое — лучше?»

СНОБ
EX30 – самая маленькая и быстрая модель в истории Volvo EX30 – самая маленькая и быстрая модель в истории Volvo

Новый мини-электрический кроссовер Volvo развивает мощность до 422 л. с.

4x4 Club
Астрономы открывают новую эру в исследовании экзопланет: эру прямых наблюдений Астрономы открывают новую эру в исследовании экзопланет: эру прямых наблюдений

Астрономы получили прямые снимки одной из самых маленьких планет

ТехИнсайдер
Открыть в приложении