Мы привыкли думать, что если память на компьютере заполнена, то это не помогает ему работать быстрее. Но в 2014 году ученые обнаружили, что даже заполненная память может увеличить мощность компьютера. Это называется каталитическими вычислениями, которые помогают решать сложные задачи.
В информатике изучают, сколько времени и памяти нужно для решения задач. Есть разные классы задач: одни можно…
