Ученый из MIT преодолел 50-летний барьер, переосмыслив принципы работы памяти #migoroedu

В течение 50 лет учёные-программисты считали, что существует фундаментальный предел объёма памяти, который может сэкономить вычислительная мощность. Затем, в 2025 году, математик Райан Уильямс нашёл способ обойти этот предел. Его прорыв показал, как компьютер может моделировать огромное количество вычислительных шагов, используя значительно меньше памяти, бросив вызов многолетним предположениям о взаимосвязи времени и пространства. Это открытие также установило важный новый результат в теории вычислительной сложности и подняло интригующий вопрос об одной из старейших нерешённых проблем математики: P против PSPACE. Как простое изменение способа хранения информации преодолело 50-летний барьер? Посмотрите более 150 документальных фильмов о науке, математике, истории, ИИ и величайших мыслителях мира: https://migoromedia.com #RyanWilliams #ComputerScience #Mathematics #ComplexityTheory