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

ТехИнсайдер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 типичных ошибок при пробуждении

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

Psychologies
«Антикварная книга от А до Я» «Антикварная книга от А до Я»

Фрагмент из книги «Антикварная книга от А до Я» Петра Дружинина

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

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

Playboy
Как безболезненно разносить новую пару обуви: 5 эффективных способов Как безболезненно разносить новую пару обуви: 5 эффективных способов

Разносить обувь без вреда для ног можно сразу несколькими способами!

ТехИнсайдер
Во-первых, это красиво… Как французский DS меняет наши представления об автомобильном интерьере Во-первых, это красиво… Как французский DS меняет наши представления об автомобильном интерьере

Компания DS Automobiles поделилась своим видением футуристических интерьеров

4x4 Club
Категория В1: что обозначает в правах и кому она нужна Категория В1: что обозначает в правах и кому она нужна

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

РБК
От Робби Уильямса до Марины Абрамович: как выглядит современный арт-рынок Эмиратов От Робби Уильямса до Марины Абрамович: как выглядит современный арт-рынок Эмиратов

Насколько велик их рыночный потенциал в Объединенных Арабских Эмиратах сегодня.

Forbes
Струйный или лазерный принтер: какой лучше для дома и офиса? Струйный или лазерный принтер: какой лучше для дома и офиса?

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

CHIP
История разводов в России История разводов в России

Как в Древней Руси избавлялись от неверных мужей и жен?

Лиза
Подкаст журналиста помог подтвердить вину убийцы! Но спустя 27 лет после преступления Подкаст журналиста помог подтвердить вину убийцы! Но спустя 27 лет после преступления

Пол Флорес убил одногруппницу и пробыл на свободе почти три десятилетия

ТехИнсайдер
14 признаков того, что ты нашла свою родственную душу 14 признаков того, что ты нашла свою родственную душу

Признаки, которые указывают на то, что ты нашла свою родственную душу

VOICE
Психостимуляторы оказались бесполезны при решении задачи о рюкзаке Психостимуляторы оказались бесполезны при решении задачи о рюкзаке

Повышение когнитивных усилий нивелировалось снижением их качества

N+1
Жена зарабатывает больше: как обойти стереотипы и сохранить гармонию в отношениях Жена зарабатывает больше: как обойти стереотипы и сохранить гармонию в отношениях

Существуют многие успешные пары, где жена зарабатывает больше, и они счастливы

Psychologies
Дофамин помогает мозгу отсекать неработающие варианты поиска Дофамин помогает мозгу отсекать неработающие варианты поиска

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

ТехИнсайдер
«Женщины играют значительную роль в освоении арктических территорий» «Женщины играют значительную роль в освоении арктических территорий»

О важности постоянного прямого диалога с женщинами коренных народов Севера

РБК
В гостях у Майи Плисецкой В гостях у Майи Плисецкой

Сергей Николаевич — о музее-квартире Плисецкой

Seasons of life
Как ничто стало нечто и почему это так важно? Как ничто стало нечто и почему это так важно?

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

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

Хаала бинт аль Хашим проснулась знаменитой после свадьбы своего кузена

VOICE
Правила жизни Джона Ромиты — старшего Правила жизни Джона Ромиты — старшего

Правила жизни американского художника комиксов Джона Ромиты — старшего

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

Если дезориентировать паразита, он не сможет заражать человека и размножаться

ТехИнсайдер
8 полезных свойств чабреца 8 полезных свойств чабреца

Чем полезен чабрец? Он высоко ценится и в кулинарии, и в медицине

РБК
Давайте вспомним. Европейские Ford Maverick/Nissan Terrano II (1993-2007) Давайте вспомним. Европейские Ford Maverick/Nissan Terrano II (1993-2007)

МАшины, которые были настолько незаметными, что сегодня о них мало кто помнит

4x4 Club
Как быстро охладиться: 4 научных способа Как быстро охладиться: 4 научных способа

Как спастись от жуткой жары?

ТехИнсайдер
Почему монструозный стиль подвинул в сторону «чистых» девушек Почему монструозный стиль подвинул в сторону «чистых» девушек

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

Psychologies
Как тип привязанности повлияет на ваши отношения: 3 сценария Как тип привязанности повлияет на ваши отношения: 3 сценария

Как сценарий отношений зависит от детского опыта партнеров?

Psychologies
Кто ты без костюма: история непростых взаимоотношений моды и комиксов Кто ты без костюма: история непростых взаимоотношений моды и комиксов

Как американские комиксы и супергерои проникли в моду

Правила жизни
Жуткая сказка Андрея Подшибякина «Последний день лета» Жуткая сказка Андрея Подшибякина «Последний день лета»

Отрывок из триллера Андрея Подшибякина «Последний день лета»

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

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

Правила жизни
Канадцы составили распорядок дня среднестатистического землянина Канадцы составили распорядок дня среднестатистического землянина

Как проходит день среднестатистического человека?

N+1
Достойный поклонения Достойный поклонения

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

Отдых в России
Открыть в приложении