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

ТехИнсайдер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 андроид-навигаторов, которые хорошо работают даже оффлайн

Навигаторы с разнообразными возможностями — посмотрите, какой подойдет вам

ТехИнсайдер
Дофамин помогает мозгу отсекать неработающие варианты поиска Дофамин помогает мозгу отсекать неработающие варианты поиска

Дофамин — это не просто гормон, а инструмент обучения

ТехИнсайдер
Анна Седокова Анна Седокова

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

Playboy
У ИИ бывают «галлюцинации», но не такие, как у человека У ИИ бывают «галлюцинации», но не такие, как у человека

Какие галлюцинации видит искусственный интеллект?

ТехИнсайдер
Кто счастливее: семейные или одинокие люди — 4 главных мифа Кто счастливее: семейные или одинокие люди — 4 главных мифа

Действительно ли, что наличие постоянных отношений — залог успешной жизни?

Psychologies
Дети в США все чаще ложатся под нож для удаления лишнего веса. Нормально ли это? Дети в США все чаще ложатся под нож для удаления лишнего веса. Нормально ли это?

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

ТехИнсайдер
Астрономы нашли самые быстрые звезды Млечного пути. Они покидают нашу галактику Астрономы нашли самые быстрые звезды Млечного пути. Они покидают нашу галактику

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

ТехИнсайдер
7 дворянских усадеб Подмосковья, на которые стоит посмотреть 7 дворянских усадеб Подмосковья, на которые стоит посмотреть

Старинные подмосковные усадьбы с историей

СНОБ
Почему спортивная одежда должна быть синтетической? Почему спортивная одежда должна быть синтетической?

В чем преимущество синтетической спортивной формы?

Maxim
«Это же подросток»: почему нельзя запрещать гаджеты детям в период пубертата «Это же подросток»: почему нельзя запрещать гаджеты детям в период пубертата

Отрывок из книги «Это же подросток!» — как жить и общаться с взрослеющими детьми

Forbes
Как понять, что сладкое разрушает твое здоровье: 5 тревожных симптомов Как понять, что сладкое разрушает твое здоровье: 5 тревожных симптомов

Задумайся о снижении количества сахара в рационе, если у тебя есть эти признаки

VOICE
Легенды АПЛ и обладатели «Золотого мяча»: кто до Месси поднимал футбол в США Легенды АПЛ и обладатели «Золотого мяча»: кто до Месси поднимал футбол в США

Звезды в истории Major Soccer League, помогавшие популяризировать футбол в США

Forbes
Интервью с детским нейрохирургом Шавкатом Кадыровым Интервью с детским нейрохирургом Шавкатом Кадыровым

Детский нейрохирург рассказал об изменениях, произошедших в нейрохирургии

СНОБ
Глубокая стимуляция мозга во сне укрепляет память Глубокая стимуляция мозга во сне укрепляет память

Мозг закрепляет новую информацию во время сна

ТехИнсайдер
Что упало, не пропало Что упало, не пропало

Метеоритные кратеры на Земле

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

Космический телескоп Джеймса Уэбба сделал удивительное открытие.

ТехИнсайдер
Дресс-код и шутки о погоде: что нужно знать женщине-экспату, чтобы вести бизнес в ОАЭ Дресс-код и шутки о погоде: что нужно знать женщине-экспату, чтобы вести бизнес в ОАЭ

Сложно ли женщине вести бизнес в ОАЭ?

Forbes
Красивый загар Красивый загар

Реально ли стать шоколадной в максимально короткое время?

Лиза
5 лучших моделей купальников для женщин 50+: мнение стилистов 5 лучших моделей купальников для женщин 50+: мнение стилистов

Какие купальники будут комфортны и функциональны для женщин 50+?

VOICE
Три сочных русских мужских сериала, которые вы могли пропустить Три сочных русских мужских сериала, которые вы могли пропустить

Делимся случайно найденным и полюбившимся русскими сериалами

Maxim
Ученые впервые увидели свет древнейших галактик, родившихся через миллиард лет после Большого Взрыва Ученые впервые увидели свет древнейших галактик, родившихся через миллиард лет после Большого Взрыва

Само собой разумеется, что вокруг квазаров могут быть галактики

ТехИнсайдер
Металлический мир: что известно о миссии по изучению астероида Психея, которая стартует уже осенью Металлический мир: что известно о миссии по изучению астероида Психея, которая стартует уже осенью

Зонд Psyche должен осмотреть целиком металлический мир

ТехИнсайдер
Самая вкусная летняя ягода: все, что вы должны знать о черешне Самая вкусная летняя ягода: все, что вы должны знать о черешне

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

ТехИнсайдер
Градация деградации: ожидает ли генеративный искусственный интеллект вырождение Градация деградации: ожидает ли генеративный искусственный интеллект вырождение

Ошибки усугубляются и в заставляют модели еще больше искажать реальность

Forbes
Большой и надёжный. Покупка подержанного KIA Mohave (2009-2019) Большой и надёжный. Покупка подержанного KIA Mohave (2009-2019)

Вместе со своим братом – Hyundai ix55, они поделили мир

4x4 Club
Дать отпор и справиться с бессилием: чем полезна злость — 5 неочевидных преимуществ Дать отпор и справиться с бессилием: чем полезна злость — 5 неочевидных преимуществ

Почему опасен запрет на агрессию и какие бонусы на самом деле несет это чувство?

Psychologies
LBX. Самый маленький Lexus LBX. Самый маленький Lexus

Новый кроссовер Lexus LBX станет самой маленькой моделью бренда

4x4 Club
Самые уязвимые: как стигма в обществе влияет на женщин с ментальными расстройствами Самые уязвимые: как стигма в обществе влияет на женщин с ментальными расстройствами

Как стигматизация повышает уязвимость женщин с ментальными расстройствами

Forbes
Каникулы без родителей Каникулы без родителей

Как подготовить ребенка к поездке в лагерь и пережить ее самим?

Лиза
Растения «чувствуют», когда к ним прикасаются! Вот как это возможно Растения «чувствуют», когда к ним прикасаются! Вот как это возможно

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

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