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

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

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

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

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

Насколько проработаны ваши травмы? Насколько проработаны ваши травмы?

Мы предлагаем проверить, насколько вы проработали свои травмы

Psychologies
Мужчина и женщина: как понять друг друга — советы сексолога Мужчина и женщина: как понять друг друга — советы сексолога

Почему мужчины и женщины порой не слышат друг друга?

Psychologies
5 лучших адресов 5 лучших адресов

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

Playboy
«Инвесторы ждут четких и неизменных правил игры» «Инвесторы ждут четких и неизменных правил игры»

Государство должно расширять территории с комфортными условиями для бизнеса

РБК
Mercedes выпускает G500 V8 Final Edition, а AMG – чёрно-золотой G63 Grand Edition Mercedes выпускает G500 V8 Final Edition, а AMG – чёрно-золотой G63 Grand Edition

Как G-классу от Mercedes удалось стать символом роскоши и стиля?

4x4 Club
Новый Lexus GX доказывает, что у стильной формы может быть содержание Новый Lexus GX доказывает, что у стильной формы может быть содержание

Более крупный и мощный Lexus GX получил первое серьёзное обновление

4x4 Club
Дмитрий Лысенков Дмитрий Лысенков

Дмитрий Лысенков — хит сезона! Самый харизматичный актер страны

Собака.ru
Секс втроем и подглядывание: 7 самых популярных женских сексуальных фантазий Секс втроем и подглядывание: 7 самых популярных женских сексуальных фантазий

Образы, с которыми связаны женские эротические фантазии, озвучил психоаналитик

Maxim
И рублем, и советом, и сервисом И рублем, и советом, и сервисом

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

РБК
Марина Львова: «Это плавный эволюционный процесс» Марина Львова: «Это плавный эволюционный процесс»

Как начать путь к «бирюзовой» компании и чем это полезно бизнесу

РБК
Химпром запускает реакцию восстановления Химпром запускает реакцию восстановления

От чего зависят развитие и технологический суверенитет российского химпрома

РБК
Прогулки по Мурому Прогулки по Мурому

Муром – древний город, в котором жили Петр и Феврония

Лиза
Высокий сезон Высокий сезон

Начало лета – самое время есть спаржу. Свежую, сочную, наполненную витаминами

Лиза
Аспирин снизил риск развития опухоли печени у больных с неалкогольной жировой болезнью печени Аспирин снизил риск развития опухоли печени у больных с неалкогольной жировой болезнью печени

Ежедневный прием аспирина снижает риск развития гепатоцеллюлярной карциномы

N+1
12 лучших и интересных шпионских фильмов СССР 12 лучших и интересных шпионских фильмов СССР

Необходимые для полноты картины советские шпионские триллеры 80-х

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

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

Forbes
EX30 – самая маленькая и быстрая модель в истории Volvo EX30 – самая маленькая и быстрая модель в истории Volvo

Новый мини-электрический кроссовер Volvo развивает мощность до 422 л. с.

4x4 Club
Горькая истина: почему огурцы горчат и как избавиться от этого неприятного привкуса Горькая истина: почему огурцы горчат и как избавиться от этого неприятного привкуса

Горечь — это защитный механизм огурца, но можно ли с ним что-то сделать?

ТехИнсайдер
Крымов, Диденко и Gogol School: какие культурные проекты создают русские эмигранты Крымов, Диденко и Gogol School: какие культурные проекты создают русские эмигранты

Чем русские театральные деятели занимаются за границей

Forbes
Как оставить хорошее впечатление о себе после первой встречи? Совет эксперта Как оставить хорошее впечатление о себе после первой встречи? Совет эксперта

Какой тактики придерживаться, чтобы ваш собеседник захотел встретиться еще раз?

ТехИнсайдер
Красивый загар Красивый загар

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

Лиза
Макароны по-неандертальски Макароны по-неандертальски

В деле об искусстве неандертальцев появилась новая статья

N+1
10 самых живописных пляжей России 10 самых живописных пляжей России

Песок и галька, косы и мысы, горы и скалы

Караван историй
Как помириться с мужем после сильной ссоры: практические советы Как помириться с мужем после сильной ссоры: практические советы

Как разрешить конфликт и наладить отношения с партнером?

Psychologies
Дневник предпринимательницы: сколько упаковки нужно для одного батона Дневник предпринимательницы: сколько упаковки нужно для одного батона

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

Forbes
В Германии 300 человек собрались в церкви на необычную службу. Ее провел ChatGPT! В Германии 300 человек собрались в церкви на необычную службу. Ее провел ChatGPT!

Протестанты посетили церковную службу, сгенерированную искусственным интеллектом

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

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

РБК
Антон Уткин — о том, как найти свое счастье, занимаясь чем-то эфемерным Антон Уткин — о том, как найти свое счастье, занимаясь чем-то эфемерным

Сценарист Антон Утки — почему порой горящие глаза гораздо важнее правил

РБК
От «Хранителей» до «Ходячих мертвецов»: 15 лучших сериалов по комиксам От «Хранителей» до «Ходячих мертвецов»: 15 лучших сериалов по комиксам

Сериалы по комиксам — Marvel, DC, Image Comics, японская манга, мультсериалы

Правила жизни
Закрыть потребность: что мы можем дать друг другу в отношениях — 2 примера из практики психолога Закрыть потребность: что мы можем дать друг другу в отношениях — 2 примера из практики психолога

Что мы так хотим получить от отношений?

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