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

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

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

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

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

3500 км по Индии: Без карты. Без путеводителя. На трех колесах 3500 км по Индии: Без карты. Без путеводителя. На трех колесах

О незабываемых приключениях в Индии от первого лица

Playboy
Биполярное расстройство и творчество: как они связаны Биполярное расстройство и творчество: как они связаны

Люди с биполярным расстройством личности более креативны

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

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

Playboy
Оказалось, что осьминоги умеют «на ходу» редактировать собственный геном за рекордные сроки Оказалось, что осьминоги умеют «на ходу» редактировать собственный геном за рекордные сроки

Осьминоги нашли невероятный способ защитить тонкие части своей нервной системы

ТехИнсайдер
Из подряда вон: как киберпреступники эксплуатируют доверие компаний-партнеров Из подряда вон: как киберпреступники эксплуатируют доверие компаний-партнеров

Риск эксплуатации доверия сегодня входит в топ-5 наиболее критичных

Forbes
MIA BOYKA MIA BOYKA

MIA BOYKA научилась выигрывать в борьбе за внимание

Собака.ru
Категория В1: что обозначает в правах и кому она нужна Категория В1: что обозначает в правах и кому она нужна

Права категории В1: для чего они нужны

РБК
«Магический реализм» Оуэна Уилсона «Магический реализм» Оуэна Уилсона

У Оуэна Уилсона много странностей и описать его сложно

Караван историй
Дело Кобе живет: как вдова баскетболиста увеличивает капитал семьи после трагедии Дело Кобе живет: как вдова баскетболиста увеличивает капитал семьи после трагедии

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

Forbes
Кто твой главный враг по знаку зодиака? Кто твой главный враг по знаку зодиака?

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

VOICE
Бассейн на даче: это сложно или нет? Бассейн на даче: это сложно или нет?

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

CHIP
Сепарация от родителей: что надо помнить, если вы взрослеете прямо сейчас Сепарация от родителей: что надо помнить, если вы взрослеете прямо сейчас

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

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

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

Psychologies
Принцесса, которую любят за золотое сердце: как племянница иорданского короля Айя доказывает, что внешность - не главное Принцесса, которую любят за золотое сердце: как племянница иорданского короля Айя доказывает, что внешность - не главное

Айя бинт аль Фейсал — трудолюбивая и вдумчивая принцесса хашимитского двора

VOICE
Как поступить, если жена призналась в измене? Как поступить, если жена призналась в измене?

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

Psychologies
Умиротворение Умиротворение

В августе 1940 года немецкие самолеты совершили первый налёт на Великобританию

Дилетант
Посмотрите на красивые фото Посмотрите на красивые фото

Каждый год жители и гости США могут наблюдать удивительную картину заката солнца

ТехИнсайдер
«Толкиеновское Средиземье»: как Алексей Карахан открыл турбазу «Молодость» на Алтае «Толкиеновское Средиземье»: как Алексей Карахан открыл турбазу «Молодость» на Алтае

Алексей Карахан — о том, что такое современная и комфортная турбаза

Forbes
Периферийное зрение Периферийное зрение

Карина Бесолти в своих работах отстаивает частного человека и его голос

СНОБ
Секреты китайского автомира. Что полезно знать о машинах из Поднебесной Секреты китайского автомира. Что полезно знать о машинах из Поднебесной

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

СНОБ
Роботы в свитерах научились чувствовать прикосновения Роботы в свитерах научились чувствовать прикосновения

Зачем инженеры связали на автоматическом станке свитеры для роботов?

N+1
Что за игра Genshin Impact и почему она так популярна Что за игра Genshin Impact и почему она так популярна

Как игра китайской студии miHoYo стала настоящим феноменом

Maxim
Александр Тоболь Александр Тоболь

Вице-президент VK и техдир ВКонтакте играет в шахматы с четырех лет

Собака.ru
Ростов, Ельцин, монстр: какой получилась книга Андрея Подшибякина «Последний день лета» Ростов, Ельцин, монстр: какой получилась книга Андрея Подшибякина «Последний день лета»

Книга, которая погрузит слушателя в лихие ростовские 1990-е

Правила жизни
Как умирают в теплой воде Как умирают в теплой воде

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

Наука
Фильмы, меняющие жизнь | Movies That Change Lives Фильмы, меняющие жизнь | Movies That Change Lives

Оценка социального импакта кино и практики доказательности в кинопроизводстве

Позитивные изменения
Психологи объяснили, как найти своего соулмейта Психологи объяснили, как найти своего соулмейта

Кто такой соулмейт и как найти свою родственную душу?

Psychologies
Первый антисептик, вакцинация и микроскоп: 5 медицинских изобретений прошлого, которые спасают нам жизнь и сегодня Первый антисептик, вакцинация и микроскоп: 5 медицинских изобретений прошлого, которые спасают нам жизнь и сегодня

Главные изобретения медицины, которые помогают нам быть здоровыми

ТехИнсайдер
«Мы ожидаем запуска нового цикла инвестиционного кредитования» «Мы ожидаем запуска нового цикла инвестиционного кредитования»

Пессимистические прогнозы о перспективах российской экономики не сбылись

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

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

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