Скорость моделирования вычислительных сред на решетке с понижением размерности

Рассматриваются вычислительные среды на решетке с элементами, имеющими ограниченное число состояний и ограниченную окрестность сбора информации. Рассматривается возможность моделирования таких сред средами такого же вида, но меньшей размерности. Доказано, что при снижении размерности с $n$ до $m\leq n$ можно обеспечить замедление переработки информации $c\cdot t^{[n/m]}$ и что для каждого $n$ есть среда размерности $n$, которую нельзя моделировать быстрее, чем с замедлением $ct^{n/m}$ ($c>0$, $t$ – время).