В 1950 г. К. Шеннон (Shannon, 1950), работавший в телефонной лаборатории компании «Белл», доказал, что расходы, связанные с увеличением масштабов, — неотъемлемое свойство сетей и что никакой метод построения сети, даже самый хитроумный, не может устранить это свойство. Самое большее, чего можно достичь в контактных сетях, — это уменьшить расходы настолько, что N будет расти в степени 1,5. Теория сложности в приложении к механическим системам рассматривается в работе Пиппенджера (Pippenger, 1978).
Скачать страницу
[Выходные данные]
