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

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

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

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

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

Кто здесь самый умный? Кто здесь самый умный?

Что такое умный дом, каким он бывает и как с ним жить?

AD
Самые травмоопасные виды спорта среди популярных Самые травмоопасные виды спорта среди популярных

Даже занятия бадминтоном могут привести к травме

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

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

Playboy
Почему люди верят в теории заговора? Простое объяснение ученых! Почему люди верят в теории заговора? Простое объяснение ученых!

Люди склонны верить в теории заговора из-за сочетания личностных черт

ТехИнсайдер
Время изучения и открытий: 7 преимуществ секса в длительных отношениях — откройте подлинную близость Время изучения и открытий: 7 преимуществ секса в длительных отношениях — откройте подлинную близость

Долгие отношения позволяют в полной мере раскрыть сексуальность в полной мере

Psychologies
Артем Злобин Артем Злобин

Ученик Льва Эренбурга дебютировал в режиссуре в 23 года

Собака.ru
Спутник Юпитера Европа может быть слишком холодным для развития жизни Спутник Юпитера Европа может быть слишком холодным для развития жизни

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

ТехИнсайдер
4 типа сандалий, которые не стоит носить этим летом, и чем их заменить 4 типа сандалий, которые не стоит носить этим летом, и чем их заменить

Не все сандалии одинаково полезны

VOICE
Какую пластику можно и нужно делать летом: твоя подсказка от хирурга Какую пластику можно и нужно делать летом: твоя подсказка от хирурга

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

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

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

Правила жизни
3 вещи, которые старят и прибавляют вес женщинам после 40 лет: мнение эксперта 3 вещи, которые старят и прибавляют вес женщинам после 40 лет: мнение эксперта

Гардероб после сорока лет — это не сплошные правила и отказы

VOICE
5 самых распространенных мифов о потере веса из социальных сетей 5 самых распространенных мифов о потере веса из социальных сетей

Какие мифы о диетах являются "красными флагами"?

ТехИнсайдер
Ультрахолодным атомам придали дробное квантовое состояние Холла Ультрахолодным атомам придали дробное квантовое состояние Холла

Физики впервые экспериментально сгенерировали дробные квантовые состояния Холла

N+1
Что такое детокс организма и поможет ли он похудеть Что такое детокс организма и поможет ли он похудеть

Вместе с экспертом разбираемся в способах безопасного очищения организма

РБК
Интеллектуально развитый мозг думает медленнее, чем среднестатистический Интеллектуально развитый мозг думает медленнее, чем среднестатистический

Умные люди думают быстрее? Оказывается, не всегда

ТехИнсайдер
Ремарк в Голливуде: как снимали кино по романам великого пацифиста Ремарк в Голливуде: как снимали кино по романам великого пацифиста

Кинокритик вспоминает историю экранизаций Ремарка

Правила жизни
Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами Младенцы «лепечут» чаще, когда они окружены искусственными, а не природными объектами

Искусственное окружение гораздо сильнее стимулирует речь детей, чем естественное

ТехИнсайдер
Изменение климата в Европе ведет к росту вирусных заболеваний, переносимых комарами Изменение климата в Европе ведет к росту вирусных заболеваний, переносимых комарами

Тенденция к потеплению делает условия приятнее для инвазивных видов комаров

ТехИнсайдер
Почему люди с темной кожей должны использовать крем для загара? Интересный факт Почему люди с темной кожей должны использовать крем для загара? Интересный факт

Нужно ли темнокожим людям защищать свою кожу от солнца?

ТехИнсайдер
Можно ли улучшить память? Можно ли улучшить память?

Что мы запоминаем и почему?

VC.RU
Хочу спать! Хочу спать!

Почему возникает сонливость днем и где найти энергию, необходимую для работы?

Лиза
Слитые фото, бомбы, кислота: как сталкеры преследуют звезд и превращают их жизнь в ад Слитые фото, бомбы, кислота: как сталкеры преследуют звезд и превращают их жизнь в ад

Иногда здоровый интерес к жизни знаменитостей переходит в настоящую одержимость

VOICE
Вкусный сезон. 8 самых полезных ягод: каждая по-своему неповторима и полезна Вкусный сезон. 8 самых полезных ягод: каждая по-своему неповторима и полезна

Ягоды – один из самых полезных продуктов в мире.

Лиза
«Красные партизаны на востоке России» «Красные партизаны на востоке России»

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

N+1
Спорт и алкоголь: совместимы или нет? Спорт и алкоголь: совместимы или нет?

Можно ли тренироваться с похмелья?

Правила жизни
Пятое поколение. Land Rover Discovery и Ford Explorer на вторичном рынке Пятое поколение. Land Rover Discovery и Ford Explorer на вторичном рынке

Land Rover Discovery и Ford Explorer — какой из автомобилей предпочтительней?

4x4 Club
Душистые травы прованса Душистые травы прованса

Любители вкусно покушать при упоминании Прованса вспоминают прованские травы

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

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

N+1
Юность в 1990-е: откровения читательниц Psychologies Юность в 1990-е: откровения читательниц Psychologies

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

Psychologies
Дети в рекламе: путь к успеху или реализация родительских амбиций Дети в рекламе: путь к успеху или реализация родительских амбиций

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

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