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

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

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

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

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

Лжец со стрелкой: 5 необычных фактов об обычном спидометре Лжец со стрелкой: 5 необычных фактов об обычном спидометре

Несколько удивительных фактов о спидометре в вашем автомобиле

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

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

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

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

Maxim
Мужчина и женщина: как понять друг друга — советы сексолога Мужчина и женщина: как понять друг друга — советы сексолога

Почему мужчины и женщины порой не слышат друг друга?

Psychologies
Суп кочевника Суп кочевника

Монгольский наваристый мясной суп

Вокруг света
Что гложет капитана Руки-ножницы: 10 лучших ролей Джонни Деппа Что гложет капитана Руки-ножницы: 10 лучших ролей Джонни Деппа

Самые запоминающиеся руки Джонни Деппа: от Суини Тодда до Эдварда Руки-ножницы

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

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

Psychologies
Главный летний напиток: чем полезен и чем вреден любимый многими квас Главный летний напиток: чем полезен и чем вреден любимый многими квас

Безопасно ли пить квас?

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

Знакомим тебя с красавцем, которому достался титул первого мужчины-супермодели

VOICE
Загадочная покупательница кофе, работа с бывшим и мечты о космосе — истории о клиентах от предпринимателей в День предпринимателя Загадочная покупательница кофе, работа с бывшим и мечты о космосе — истории о клиентах от предпринимателей в День предпринимателя

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

Inc.
Плоды кооперации Плоды кооперации

Финская лодка XO EXPLR 10 Sport на стенде британской компании Arksen

Y Magazine
Помните блогера, снявшего обзор на круассаны на фоне протестов в Париже? Теперь он пробует неаполитанскую пиццу во время празднования победы «Наполи» Помните блогера, снявшего обзор на круассаны на фоне протестов в Париже? Теперь он пробует неаполитанскую пиццу во время празднования победы «Наполи»

Итальянский блогер Луи Саль делает необычные видеообзоры на еду

Правила жизни
Зло под солнцем: что такое тропическая медицина и какие болезни представляют наибольшую угрозу для путешественников Зло под солнцем: что такое тропическая медицина и какие болезни представляют наибольшую угрозу для путешественников

Опасные заболевания постепенно осваивают умеренные широты

Вокруг света
«Не привлеки я столько внимания, произвела бы революцию»: главное из интервью Элизабет Холмс — первого с 2016 года «Не привлеки я столько внимания, произвела бы революцию»: главное из интервью Элизабет Холмс — первого с 2016 года

Элизабет Холмс планирует продолжить работу над новыми проектами даже в тюрьме

VC.RU
Секрет скорости: как гепарду удается бегать так быстро? Секрет скорости: как гепарду удается бегать так быстро?

Как гепарду удается развивать скорость свыше 100 км/ч?

ТехИнсайдер
Научная публикация древнейших палеоеврейских проклятий не убедила критиков Научная публикация древнейших палеоеврейских проклятий не убедила критиков

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

N+1
Всё, что нужно знать о новом поколении Mitsubishi Outlander Всё, что нужно знать о новом поколении Mitsubishi Outlander

Каким получилось новое поколение Mitsubishi Outlander

4x4 Club
Трон ждет: как выглядят наследники королевских семей со всего мира Трон ждет: как выглядят наследники королевских семей со всего мира

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

VOICE
«Миссис Дэвис»: фантастический сериал про борьбу монахини с искусственным интеллектом «Миссис Дэвис»: фантастический сериал про борьбу монахини с искусственным интеллектом

Каким получился сериал «Миссис Дэвис»

Forbes
Людям в браке на заметку! Общий банковский аккаунт позитивно влияет на отношения Людям в браке на заметку! Общий банковский аккаунт позитивно влияет на отношения

Пары, которые вместе управляют своими финансами, сохраняют свои отношения

ТехИнсайдер
Катя Chepikk: «Стать большим артистом — это не мечта. Это мое предназначение» Катя Chepikk: «Стать большим артистом — это не мечта. Это мое предназначение»

Катя Chepikk не сомневается в своем успехе

ЖАРА Magazine
Российские иностранцевии заселили Южную Африку незадолго до пермского вымирания Российские иностранцевии заселили Южную Африку незадолго до пермского вымирания

Российские иностранцевии заселили Южную Африку незадолго до пермского вымирания

N+1
Как увеличить оперативную память на компьютере: пошаговый гид Как увеличить оперативную память на компьютере: пошаговый гид

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

CHIP
Сибирский Хогвартс Сибирский Хогвартс

Еще часа два я плутал среди гигантских сосен, пока не вышел к зданию ФМШ

ТехИнсайдер
И Джаред Лето — гигантский кот: худшие образы звезд на Met Gala-2023 И Джаред Лето — гигантский кот: худшие образы звезд на Met Gala-2023

В этом году Бал Института костюма выдался богатным на «мемные» аутфиты

VOICE
5 примеров того, как научные открытия влияли на искусство 5 примеров того, как научные открытия влияли на искусство

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

СНОБ
Кофе и сигареты. Кого и что любил Иосиф Бродский Кофе и сигареты. Кого и что любил Иосиф Бродский

Бродский любил выпить, хорошо поесть и жить не мог без кошек и женщин

СНОБ
Стражи Галактики: Джеймс Ганн трогательно прощается с любимой бандой аутсайдеров вселенной Marvel Стражи Галактики: Джеймс Ганн трогательно прощается с любимой бандой аутсайдеров вселенной Marvel

Какой получилась третья часть «Стражей галактики»

Правила жизни
Молодое поколение этого не знает! Вот как Битлз изменили мир музыки Молодое поколение этого не знает! Вот как Битлз изменили мир музыки

Как Битлз завоевали сердца не только слушательниц, но и аудиофилов

ТехИнсайдер
Сплести свою жизнь заново Сплести свою жизнь заново

О сложностях исцеления от длительного травматического опыта

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