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

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

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

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

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

Kuzzz-basss. Yeah, baby Kuzzz-basss. Yeah, baby

Путешествие может быть лучше, чем секс, только если оно и есть секс

Playboy
Нейрохимия компульсивности оказалась схожа у здоровых людей и пациентов с ОКР Нейрохимия компульсивности оказалась схожа у здоровых людей и пациентов с ОКР

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

N+1
5 лучших адресов 5 лучших адресов

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

Playboy
Как починить молнию на одежде без помощи мастера: простой ремонт своими руками Как починить молнию на одежде без помощи мастера: простой ремонт своими руками

Есть несколько простых лайфхаков, которые помогут исправить молнию на одежде

ТехИнсайдер
Кто твой главный враг по знаку зодиака? Кто твой главный враг по знаку зодиака?

В кого из знаков зодиака тебе лучше всего кинуть Магическим шаром?

VOICE
Жизнь вечная. 8 книг о высоких технологиях в медицине Жизнь вечная. 8 книг о высоких технологиях в медицине

Подборка захватывающего медицинского нон-фикшена

СНОБ
«Позолоти ручку»: как работают инфоцыгане «Позолоти ручку»: как работают инфоцыгане

Что происходит на «тренингах счастья» и кто на них приходит

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

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

СНОБ
«Красные партизаны на востоке России» «Красные партизаны на востоке России»

Девиации, анархия и террор партизанщины

N+1
От блокбастеров до острой курицы: как голливудский продюсер развивает сферу общепита От блокбастеров до острой курицы: как голливудский продюсер развивает сферу общепита

Продюсер Джон Дэвис развивает рестораны формата fast casual

Forbes
Как умирают в теплой воде Как умирают в теплой воде

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

Наука
Пророческий «Титан»: как роман, написанный за 14 лет до трагедии, предсказал крушение «Титаника» Пророческий «Титан»: как роман, написанный за 14 лет до трагедии, предсказал крушение «Титаника»

Неужели писателю удалось предсказать крушение «Титаника»?

ТехИнсайдер
«Это наживается нервами десятилетий, а конфискуется в одну ночь» «Это наживается нервами десятилетий, а конфискуется в одну ночь»

Александр Солженицын о правилах выживания

Weekend
Нулевой пациент: история о том, как появилась корь Нулевой пациент: история о том, как появилась корь

Впервые корь был описана персидским философом и врачом Ар-Рази

Forbes
Что такое «дофаминовая перезагрузка» и почему она так нужна нам сегодня Что такое «дофаминовая перезагрузка» и почему она так нужна нам сегодня

Что такое дофаминовая система, как она связана с получением удовольствия

Psychologies
Папоротники и луковицы лилий включили в рацион первых земледельцев Приморья Папоротники и луковицы лилий включили в рацион первых земледельцев Приморья

Палеоботаники изучили материалы из поселения Кроуновка-1

N+1
Тонкости перехода Тонкости перехода

Управляющие ищут замену западным активам

Деньги
Загадочный синдром Загадочный синдром

Что такое метаболический синдром и чем он так опасен?

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

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

ТехИнсайдер
Моряк, который чуть не спас «Титаник»: удивительная история Чарльза Лайтоллера, выживавшего в самых жутких катастрофах Моряк, который чуть не спас «Титаник»: удивительная история Чарльза Лайтоллера, выживавшего в самых жутких катастрофах

В середине XX века Лайтроллера называли «профессиональным героем»

VOICE
Медоносные пчелы плохо справились с опылением американских растений Медоносные пчелы плохо справились с опылением американских растений

Медоносные пчелы в Калифорнии оказались не слишком эффективными опылителями

N+1
Сверхпроводники бизнеса Сверхпроводники бизнеса

Что такое облачные квантовые платформы и для чего они нужны

РБК
Советский кутюр: история пяти культовых платьев и их создательниц Советский кутюр: история пяти культовых платьев и их создательниц

Самые известные советские платья: футуристичный Октябрь и африканские мотивы

Forbes
НИИЭФА. Команда им. Д. В. Ефремова НИИЭФА. Команда им. Д. В. Ефремова

Одна из важнейших частей экспериментального термоядерного реактора ITER

Собака.ru
Травматический опыт: что происходит с психикой при ПТСР и как это описать Травматический опыт: что происходит с психикой при ПТСР и как это описать

Как у людей проявляется посттравматическое стрессовое расстройство

Psychologies
Семейные ценности Семейные ценности

Что случилось с наследием Виктора Вазарели?

Robb Report
Аркадий Столпнер Аркадий Столпнер

Аркадий Столпнер делал диагностическую сеть одной из крупнейших в стране

Собака.ru
Шимпанзе объединили жесты и мимику во избежание двусмысленности Шимпанзе объединили жесты и мимику во избежание двусмысленности

Частота мультимодальных сигналов, используемых шампанзе, увеличилась с возрастом

N+1
Рассказ из сборника Анны Матвеевой «Армастан. Я тебя тоже» Рассказ из сборника Анны Матвеевой «Армастан. Я тебя тоже»

Воспоминание о лете и юности в Свердловске — в рассказе Анны Матвеевой

СНОБ
9 фактов о космическом полете Валентины Терешковой 9 фактов о космическом полете Валентины Терешковой

Важные факты об отважной космонавтке Валентины Терешковой и ее первом полете

СНОБ
Открыть в приложении