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

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

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

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

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

Как хочет женщина: наши сексуальные фантазии, которые неизвестны мужчинам Как хочет женщина: наши сексуальные фантазии, которые неизвестны мужчинам

О настоящих сексуальных фантазиях женщин, которые остаются тайной для мужчин

Cosmopolitan
Почувствовать себя сомелье: как работают современные винотеки Почувствовать себя сомелье: как работают современные винотеки

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

Forbes
Анна Седокова Анна Седокова

Наверное, она уже привыкла к эпитетам «горячая», «аппетитная», «сочная»

Playboy
«Расскажите немного о себе»: что отвечать на собеседовании — 4 совета «Расскажите немного о себе»: что отвечать на собеседовании — 4 совета

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

Psychologies
Новая жизнь старых территорий. Кто и как превращает заброшенные фабрики и заводы в развивающиеся общественные пространства Новая жизнь старых территорий. Кто и как превращает заброшенные фабрики и заводы в развивающиеся общественные пространства

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

СНОБ
«Если вы никого не раздражаете, то, возможно, не делаете ничего важного»: 3 полезных факта для достижения успеха «Если вы никого не раздражаете, то, возможно, не делаете ничего важного»: 3 полезных факта для достижения успеха

Чем существеннее ваши достижения, тем выше вероятность разозлить окружающих

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

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

Psychologies
Длительную контрацепцию на основе вирусного вектора испытали на кошках Длительную контрацепцию на основе вирусного вектора испытали на кошках

Биологи предлагают использовать антимюллеров гормон для контрацепции кошек

N+1
Вниманию шопоголиков Вниманию шопоголиков

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

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

Много, мало, достаточно — можно ли применять эти понятия к интимным отношениям?

Psychologies
Закрыть потребность: что мы можем дать друг другу в отношениях — 2 примера из практики психолога Закрыть потребность: что мы можем дать друг другу в отношениях — 2 примера из практики психолога

Что мы так хотим получить от отношений?

Psychologies
Совместное творчество: как искусство пришло в индустрию красоты Совместное творчество: как искусство пришло в индустрию красоты

Рассказываем о точках соприкосновения мира искусства и индустрии красоты

Правила жизни
Чем занимаются люди в течение дня? В основном, собой Чем занимаются люди в течение дня? В основном, собой

Более трети всего своего времени человек уделяет себе самому

ТехИнсайдер
Пуд соли на двоих Пуд соли на двоих

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

Seasons of life
Почему картину Климта «Дама с веером» оценивают в 83 миллиона долларов Почему картину Климта «Дама с веером» оценивают в 83 миллиона долларов

Почему картина Густава Климта «Дама с веером» стоит так дорого?

СНОБ
Почему люди верят в теории заговора? Простое объяснение ученых! Почему люди верят в теории заговора? Простое объяснение ученых!

Люди склонны верить в теории заговора из-за сочетания личностных черт

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

Баланс старого и нового в доме получился идеальным, как кристаллическая решётка

Идеи Вашего Дома
«Я потеряю авторитет, если признаю ошибку»: почему так трудно извиняться — объяснение психолога «Я потеряю авторитет, если признаю ошибку»: почему так трудно извиняться — объяснение психолога

Почему необходимость извиниться заставляет чувствовать себя неловко и уязвимо

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

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

ТехИнсайдер
Беларусь вводит химическую кастрацию для педофилов: насколько эффективно такое наказание Беларусь вводит химическую кастрацию для педофилов: насколько эффективно такое наказание

Как наказывают за насилие над детьми в разных странах

Psychologies
Эстетика простоты Эстетика простоты

Текучая, визуально чистая архитектура, игра света и магия искусства

SALON-Interior
Как попасть в игровую вселенную: 5 книг для тех, кто хочет познакомиться с жанром литРПГ Как попасть в игровую вселенную: 5 книг для тех, кто хочет познакомиться с жанром литРПГ

Книги, в которых герои попадают в виртуальные миры

ТехИнсайдер
«Посадить мысли на шпагат»: как наладить режим тренировок и питания — 3 совета «Посадить мысли на шпагат»: как наладить режим тренировок и питания — 3 совета

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

Psychologies
Обещать — не значит жениться Обещать — не значит жениться

5 причин, по которым тебе не делают предложения

Лиза
7 научно обоснованных способов, как быстро побороть стресс на работе 7 научно обоснованных способов, как быстро побороть стресс на работе

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

ТехИнсайдер
Ольга Богданова: «Зельдин в одночасье стал кумиром женщин, а Сазонова, которой было уже за пятьдесят, пользовалась огромным успехом у режиссеров» Ольга Богданова: «Зельдин в одночасье стал кумиром женщин, а Сазонова, которой было уже за пятьдесят, пользовалась огромным успехом у режиссеров»

В моем поступлении в Театр Советской армии решающую роль сыграл Зельдин

Коллекция. Караван историй
Первая карта метагенома почв Первая карта метагенома почв

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

Наука и жизнь
Бес штрафа. На каких федеральных трассах больше всего камер Бес штрафа. На каких федеральных трассах больше всего камер

На каких трассах легче всего получить штраф с камер и что они фиксируют

РБК
Не похожий на меня: что смотреть, если вам нравится «Черное зеркало» Не похожий на меня: что смотреть, если вам нравится «Черное зеркало»

Пять шоу, похожих на «Черное зеркало»

Правила жизни
Самый громкий звук в истории человечества, который облетел Землю четыре раза Самый громкий звук в истории человечества, который облетел Землю четыре раза

Извержение Кракатау, концерт The Who и другие самые громкие звуки

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