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

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

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

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

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

Бурлеск Самбурской Бурлеск Самбурской

Актриса, певица, дива, Самбурская, Настасья – все это о ней

Maxim
Технология блокчейн делает управление роем роботов безопасным Технология блокчейн делает управление роем роботов безопасным

Как технология блокчейн обеспечивает безопасность роботов

ТехИнсайдер
5 лучших адресов 5 лучших адресов

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

Playboy
Тося Чайкина Тося Чайкина

Королева непредсказуемых фитов и певица из среды академических музыкантов

Собака.ru
Что делать, если DNS сервер не отвечает Что делать, если DNS сервер не отвечает

Что делать при появлении ошибки DNS сервер не отвечает?

CHIP
5 лучших книг по мотивам игр 5 лучших книг по мотивам игр

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

Maxim
Tesla так не может. Первый тест-драйв электромобиля Avatr 11 Tesla так не может. Первый тест-драйв электромобиля Avatr 11

Первый тест-драйв и обзор китайского электрического кроссовера Avatr 11

РБК
7 странных, но невероятно полезных способов применения кетчупа в быту 7 странных, но невероятно полезных способов применения кетчупа в быту

Как использовать кетчуп не по назначению с пользой для всего дома

ТехИнсайдер
Опознали спустя 53 года после убийства! Долгие годы жертву из Флориды называли «Леди из чемодана» Опознали спустя 53 года после убийства! Долгие годы жертву из Флориды называли «Леди из чемодана»

В течение многих лет личность «Леди из чемодана» оставалась неизвестной

ТехИнсайдер
5 освежающих и зажигательных летних коктейлей с коньяком 5 освежающих и зажигательных летних коктейлей с коньяком

Коктейлей с коньяком получаются вкусные. И, что немаловажно, прохладительные!

Maxim
Двойные стандарты в отношениях Двойные стандарты в отношениях

Как определить двойные стандарты в отношениях?

Лиза
Влюбленный в себя соперников не имеет. Почему футболу будет скучно без Златана Ибрагимовича Влюбленный в себя соперников не имеет. Почему футболу будет скучно без Златана Ибрагимовича

Спортивный журналист Павел Занозин проважает Ибру на «пенсию»

Правила жизни
От сырных гонок до перетягивания ушами: 10 самых странных видов спорта От сырных гонок до перетягивания ушами: 10 самых странных видов спорта

Виды спорта, о которых вам не рассказывал на уроках физкультуры

ТехИнсайдер
Художник-абстракционист Алексей Ваулин: Искусство — материя, которая не терпит категоричности Художник-абстракционист Алексей Ваулин: Искусство — материя, которая не терпит категоричности

Художник-абстракционист Алексей Ваулин — о том, как понять современное искусство

СНОБ
Вечная классика: 5 цветов лака, которые должны быть у каждой женщины Вечная классика: 5 цветов лака, которые должны быть у каждой женщины

Главная проблема, когда дело доходит до покрытия, — это выбор

VOICE
После сотрясения мозг исцеляет себя глубоким сном После сотрясения мозг исцеляет себя глубоким сном

Мозг после травмы погружает пострадавшего в сон более глубокий, чем обычно

ТехИнсайдер
Неорганизованный ребенок: 6 советов для решения проблемы — попробуйте самостоятельно Неорганизованный ребенок: 6 советов для решения проблемы — попробуйте самостоятельно

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

Psychologies
Преступники или герои? Какими бывают хакеры и правда ли все они программисты Преступники или герои? Какими бывают хакеры и правда ли все они программисты

Денис Ройо делится своим видением мира хакеров изнутри

ТехИнсайдер
«Маленькие птичьи сердца». Дебютный роман Виктории Ллойд-Барлоу о родительстве и одиночестве «Маленькие птичьи сердца». Дебютный роман Виктории Ллойд-Барлоу о родительстве и одиночестве

Отрывок из романа Виктории Ллойд-Барлоу о цене доверия между людьми

СНОБ
Поехали! Поехали!

Как сделать из катания на роликах грамотную тренировку?

Лиза
Скорость и смертельная опасность: как «24 часа Ле-Мана» стала легендарной гонкой Скорость и смертельная опасность: как «24 часа Ле-Мана» стала легендарной гонкой

Как трасса на севере Франции изменила мир автоспорта

Forbes
Чип и фэйл: как избежать ошибок в импортозамещении Чип и фэйл: как избежать ошибок в импортозамещении

Как производителям избежать ошибок при импортозамещении

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

Почему нужно быть осторожной с гель-лаком?

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

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

Правила жизни
Вкусный сезон. 8 самых полезных ягод: каждая по-своему неповторима и полезна Вкусный сезон. 8 самых полезных ягод: каждая по-своему неповторима и полезна

Ягоды – один из самых полезных продуктов в мире.

Лиза
Страшно? Не бойтесь! Как наш мозг обманывает тело Страшно? Не бойтесь! Как наш мозг обманывает тело

Почему мы боимся смерти?

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

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

Psychologies
Древние римляне тоже разводили и любили Древние римляне тоже разводили и любили

Собаки были любимыми питомцами римлян

ТехИнсайдер
Эмоциональное выгорание Эмоциональное выгорание

Почему возникает эмоциональное выгорание и как с ним бороться?

Лиза
Знакомства в интернете: 9 способов привлечь к себе внимание Знакомства в интернете: 9 способов привлечь к себе внимание

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

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