|
|
Публикации в базе данных Math-Net.Ru
-
О сложности один раз читающих вероятностных программ
Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151:2 (2009), 107–113
-
Нижние оценки сложности вероятностных бинарных программ
с большой упорядоченной частью
Изв. вузов. Матем., 2006, № 6, 56–64
-
Возможности вероятностных упорядоченных $k$ раз читающих и детерминированных один раз читающих бинарных программ несравнимы
Изв. вузов. Матем., 2005, № 11, 34–43
-
Детерминированные и вероятностные без ошибки упорядоченные один раз читающие бинарные программы равномощны
Дискретн. анализ и исслед. опер., сер. 1, 11:2 (2004), 80–90
-
О классах сложности, определяемых бинарными программами ограниченной ширины
Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000), 67–78
-
Некоторые улучшения оценок статьи «Пересечение пространства и полиэдрального конуса»
Изв. вузов. Матем., 1991, № 12, 87–89
-
К $\varepsilon$-моделированию поведения вероятностных автоматов
Изв. вузов. Матем., 1991, № 4, 48–57
-
Конечность множества неколлинеарных векторов, порождаемого семейством линейных операторов
Изв. вузов. Матем., 1987, № 4, 82–84
-
Автомат, оставляющий инвариантным класс случайных последовательностей с конечным
множеством состояний
Изв. вузов. Матем., 1985, № 7, 21–25
© , 2024