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

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

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

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

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

Как протеин, только лучше Как протеин, только лучше

Три фермера, которые предлагают качественные продукты

Men’s Health
Нижняя часть «Артемиды» глазами баллистика Нижняя часть «Артемиды» глазами баллистика

Начинается новый этап колонизации единственного спутника Земли

Наука
100 самых сексуальных женщин страны: 100-53 100 самых сексуальных женщин страны: 100-53

Итоговый рейтинг «100 самых сексуальных женщин страны – 2019»

Maxim
«Ты здесь, Бог? Это я, Маргарет»: фильм о девичестве, взрослении и религиозном поиске «Ты здесь, Бог? Это я, Маргарет»: фильм о девичестве, взрослении и религиозном поиске

Каким получился фильм «Ты здесь, Бог? Это я, Маргарет»

Forbes
Доверительные отношения: как научить ребенка рассказывать о проблемах — 3 главных принципа воспитания Доверительные отношения: как научить ребенка рассказывать о проблемах — 3 главных принципа воспитания

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

Psychologies
Наука о чужих. Жизнь и разум во Вселенной Наука о чужих. Жизнь и разум во Вселенной

Марс лучше всего наблюдать в периоды противостояний

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

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

СНОБ
Новостройки держатся Новостройки держатся

Цены стагнируют на фоне роста предложения и нестабильности спроса

Деньги
К рекордам готовы К рекордам готовы

5 шагов не позволить себе отступить от похудения

Лиза
Как узнать материнскую плату: 7 простых способов Как узнать материнскую плату: 7 простых способов

Как узнать модель материнской платы в Windows 10 или 11?

CHIP
Хмельной десерт. Как сочетать пиво и сладкое Хмельной десерт. Как сочетать пиво и сладкое

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

СНОБ
Почему опасно делать гель-маникюр дома: эта ошибка может испортить здоровье на всю жизнь Почему опасно делать гель-маникюр дома: эта ошибка может испортить здоровье на всю жизнь

Почему нужно быть осторожной с гель-лаком?

VOICE
Беззаботное детство и немного идеологии: для чего в СССР создавали пионерские лагеря Беззаботное детство и немного идеологии: для чего в СССР создавали пионерские лагеря

Почему дать однозначную оценку пионерским лагерям сложно до сих пор?

Forbes
«Я увидел, через какие испытания прошла жена»: Сергей Сафронов рассказал, как присутствовал на родах «Я увидел, через какие испытания прошла жена»: Сергей Сафронов рассказал, как присутствовал на родах

Иллюзионист и телеведущий Сергей Сафронов присутствовал на родах младшей дочери

VOICE
Джекпот «Вегаса»: как команда через шесть лет после создания выиграла Кубок Стэнли Джекпот «Вегаса»: как команда через шесть лет после создания выиграла Кубок Стэнли

Как хоккей покорил Вегас и какие россияне оставили след в «Голден Найтс»

Forbes
Крутятся диски Крутятся диски

Утилизация отработавшей свое компьютерной техники оказалась выгодным делом

Наука
Как Мэри-Кейт и Эшли Олсен ушли в бизнес, а их сестра Элизабет стала звездой кино Как Мэри-Кейт и Эшли Олсен ушли в бизнес, а их сестра Элизабет стала звездой кино

История карьеры и бизнеса сестёр Олсен

Forbes
Ни в коем случае не пейте это в жару: топ-5 обезвоживающих напитков Ни в коем случае не пейте это в жару: топ-5 обезвоживающих напитков

Напитки, которые могут не помочь утолить жажду, а, наоборот, усилить её

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

Дети лучше взрослых схватывают целую картину мира

ТехИнсайдер
Введение инсулина в нос улучшило когнитивные функции больных с деменцией Введение инсулина в нос улучшило когнитивные функции больных с деменцией

Введение инсулина в нос улучшило когнитивные функции больных с деменцией

N+1
Как сохранить красоту маникюра после 50 лет: простые лайфхаки от экспертов Как сохранить красоту маникюра после 50 лет: простые лайфхаки от экспертов

Возраст – не помеха здоровым и крепким ногтям!

VOICE
Под Суздалем нашли печать Юрия Долгорукого Под Суздалем нашли печать Юрия Долгорукого

Археологи рассказали о результатах раскопок на селище Спасское городище-7

N+1
Такие одинаковые, но разные ягоды: чем отличается черешня от вишни Такие одинаковые, но разные ягоды: чем отличается черешня от вишни

Вишня и черешня похожи между собой, но все же отличаются

ТехИнсайдер
Почему электроавтомобили такие дорогие? Почему электроавтомобили такие дорогие?

На электромобиле можно сэкономить, но только в процессе эксплуатации

CHIP
Единицы измерений, связанные с телом человека, возвращаются. Зачем сажени и пяди нужны дизайнерам Единицы измерений, связанные с телом человека, возвращаются. Зачем сажени и пяди нужны дизайнерам

Почему дизайнеры все чаще используют меры длины, связанные с телом?

ТехИнсайдер
Советский кутюр: история пяти культовых платьев и их создательниц Советский кутюр: история пяти культовых платьев и их создательниц

Самые известные советские платья: футуристичный Октябрь и африканские мотивы

Forbes
5 мифов об энергетических напитках 5 мифов об энергетических напитках

Почему некоторые боятся энергетических напитков?

Maxim
Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами Сложный вопрос. Чем отличается ВИЧ от СПИДа: объясняем простыми словами

Как передаются и чем отличаются ВИЧ и СПИД

Лиза
Будут как новые: 5 способов, как очистить инструменты от ржавчины Будут как новые: 5 способов, как очистить инструменты от ржавчины

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

ТехИнсайдер
Лунная красотка: почему с подиума пропала супермодель Надя Ауэрманн и что она делает сейчас Лунная красотка: почему с подиума пропала супермодель Надя Ауэрманн и что она делает сейчас

В 1990-е Надя Ауэрманн была одной из самых востребованных и знаменитых моделей

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