[Перевод] Каталитические вычисления используют заполненный жёсткий диск на полную мощность

info@vsetut.pro

Стать автором

Вернуться

05.03.2025 08:00:51 | Хабр

Хабы: Математика, Научно-популярное

«Очевидно» — опасное слово, даже в сценариях, которые кажутся простыми. Предположим, например, что вам нужно произвести важные вычисления. Вы выбираете между двумя почти одинаковыми компьютерами, за исключением того, что в одном из них есть дополнительный жёсткий диск, заполненный драгоценными семейными фотографиями. Естественно предположить, что эти два варианта одинаково хороши — дополнительный диск, на котором не осталось места, не поможет вам в вычислениях.

«Очевидно, что это не поможет, верно?» — говорит Бруно Лофф, специалист по информатике из Лиссабонского университета.

Ошибаетесь. В 2014 году Лофф и четверо других исследователей обнаружили, что добавление заполненного накопителя в принципе может сделать компьютер более мощными. Их теоретическая схема, названная каталитическими вычислениями, стала самостоятельным объектом для изучения. А недавно она помогла исследователям доказать поразительный результат (открыть новую вкладку) в смежной области компьютерной науки: Стандартный подход к решению главного открытого вопроса о роли памяти в вычислениях, скорее всего, зашёл в тупик.

Подробнее