Сложность синтеза многомерных прямоугольных схем

В данной статье рассматривается модель прямоугольных многомерных схем. Элементы схем расположены в ячейках $d$-мерной прямоугольной решетки. Каждая пара соседних ячеек решетки соединена шиной, в которой может быть до $k$ проводов. Доказана верхняя оценка функции Шеннона для сложности данного вида схем $\frac{2^n}{\min(n,d \log k)}$.