Сложные вычисления — в минимальном объёме памяти
У вычислительной программы есть два ресурса: время (циклы CPU) и пространство (оперативная память). Но как они заменяют друг от друга? Правда ли задачу, которая решается в полиномиальном пространстве , можно решить за полиномиальное время ? Как выяснилось, «конвертация сложности» между временем и пространством работает гораздо лучше, чем предполагалось ранее. Новые открытия математиков доказывают, что память можно использовать потрясающе эффективно. Вопрос приобретает новое измерение с учётом дерьмофикации интернета и программного обеспечения, где разработчики легко жертвуют памятью и производительностью. Возможно, в этом причина ожирения софта , на фоне упрощения интерфейсов и массового отупения пользователей .
https://habr.com/ru/companies/ruvds/articles/1011548/
#симуляция_времени #вычислительная_сложность #закон_Мура #ожирение_софта #теория_алгоритмов #временная_сложность #пространственная_сложность #O_большое #MicroQuickJS #ruvds_статьи


