Как ИИ открыл более быстрый алгоритм умножения матриц Quanta Magazine

Оригинальное название: How AI Discovered a Faster Matrix Multiplication Algorithm Ссылка на оригинальное видео: Дата публикации оригинала: 22 мая 2023 г. Переведенное описание: Исследователи из исследовательской лаборатории Google DeepMind обучили систему искусственного интеллекта AlphaTensor поиску новых, более быстрых алгоритмов для решения древней математической задачи: умножения матриц. Достижения в области умножения матриц могут привести к прорывам в физике, технике и информатике. AlphaTensor быстро заново открыл — и в некоторых случаях превзошел — основной алгоритм, открытый немецким математиком Фолькером Штрассеном в 1969 году. Однако вскоре математики черпали вдохновение из результатов игровой нейронной сети, чтобы добиться собственных успехов. Полную статью можно прочитать в журнале Quanta: Исправление: на 2:53 видео текст раньше читался как «на 67% меньше», но для точности был изменен на «67%». 00:00 Что такое умножение матриц? 01:06 Стандартный алгоритм умножения матриц 02:06 Более быстрый алгоритм Штрассена для более быстрых методов умножения матриц 03:55 DeepMind AlphaGo победил человека 04:28 DeepMind использует систему искусственного интеллекта AlphaTensor для поиска новых алгоритмов 05:18 Компьютер помогает доказать теорему о четырех цветах 06:17 Что такое тензор? 07:16 Объяснение тензорной декомпозиции 08:48 AlphaTensor открывает новые, более быстрые алгоритмы умножения матриц 11:09 Математик Мануэль Кауэрс улучшает результаты AlphaTensor - ПОСЕТИТЕ наш сайт: - ПОСТАВЬТЕ нам НРАВИТСЯ на Facebook: - СЛЕДУЙТЕ за нами в Твиттере: Журнал Quanta — редакционно независимое издание, поддерживаемое Фондом Саймонса: #математика #АльфаТензор #матрицы