1 . Нечипорук Э.И. О сложности вентильных схем, реализующих булевские матрицы с неопределенными элементами // Проблемы кибернетики, вып. 21. М.: Наука, 1969. C. 237–240.
2 . Кочергин В.В. О сложности вентильных схем с кратным числом путей // Матер. XVIII Междунар. школы-семинара «Синтез и сложность управляющих систем» им. акад. О.Б. Лупанова (Пенза, 28 сентября – 3 октября 2009 г.). М.: Изд-во механико-математического ф-та МГУ, 2009. C. 51–56.
3 . Pippenger N. The mimimum number of edges in graphs with prescribed paths // Math. Systems Theory. 1979. V. 12, № 4. P. 325–346.
4 . Лупанов О.Б. О вентильных и контактно-вентильных схемах // Доклады АН СССР. 1956. Т. 111, № 6. С. 1171–1174.
5 . Кочергин В.В. Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм // Дискретный анализ и исследование операций. Серия 1. 2006. Т. 13, № 2. С. 38–58.
6 . Кочергин В.В. О сложности вычисления систем одночленов от двух переменных // Труды VII Международной конференции «Дискретные модели в теории управляющих систем» (Покровское, 4–6 марта 2006 г.). М.: МАКС Пресс, 2006. С. 185–190.
|
