Нижние оценки сложности вероятностных бинарных программ с большой упорядоченной частью РГ Мубаракзянов Известия высших учебных заведений. Математика, 56-64, 2006 | 2 | 2006 |
Об устойчивом генерировании случайных последовательностей вероятностными автоматами ЮА Альпин, БС Кочкарев, РГ Мубаракзянов Verojatnostnye metody i kibernetika 23, 3-22, 1987 | 1 | 1987 |
Конечность множества неколлинеарных векторов, порождаемого семейством линейных операторов РГ Мубаракзянов Известия высших учебных заведений. Математика, 82-84, 1987 | 1 | 1987 |
Пересечение пространства и полиэдрального конуса РГ Мубаракзянов Verojatnostnye metody i kibernetika 22, 24-27, 1987 | 1 | 1987 |
Автомат, оставляющий инвариантным класс случайных последовательностей с конечным множеством состояний РГ Мубаракзянов Известия высших учебных заведений. Математика, 21-25, 1985 | 1 | 1985 |
СЛОЖНОСТЬ ПРОБЛЕМЫ" ВЫПОЛНИМОСТЬ" ДЛЯ БИНАРНЫХ ПРОГРАММАХ РГ Мубаракзянов Проблемы теоретической кибернетики, 179-182, 2017 | | 2017 |
Сложность проблемы" Выполнимость" для бинарных программ РГ Мубаракзянов | | 2017 |
Методическое пособие по предмету" Алгоритмы и структуры данных в построении и анализе СБИС" РГ Мубаракзянов, ММ Абрамский Казанский университет, 2015 | | 2015 |
О СЛОЖНОСТИ ОДИН РАЗ ЧИТАЮЩИХ ВЕРОЯТНОСТНЫХ ПРОГРАММ//Ученые записки КФУ. Физико-математические науки 2009 N2 РГ Мубаракзянов Казанский государственный университет, 2009 | | 2009 |
О сложности один раз читающих вероятностных программ РГ Мубаракзянов Ученые записки Казанского университета. Серия Физико-математические науки …, 2009 | | 2009 |
Возможности вероятностных упорядоченных k раз читающих и детерминированных один раз читающих бинарных программ несравнимы РГ Мубаракзянов Известия высших учебных заведений. Математика, 34-43, 2005 | | 2005 |
Детерминированные и вероятностные без ошибки упорядоченные один раз читающие бинарные программы равномощны РГ Мубаракзянов Дискретный анализ и исследование операций 11 (2), 80-90, 2004 | | 2004 |
О классах сложности, определяемых бинарными программами ограниченной ширины РГ Мубаракзянов Дискретный анализ и исследование операций 7 (1), 67-78, 2000 | | 2000 |
К ε-моделированию поведения вероятностных автоматов РГ Мубаракзянов Известия высших учебных заведений. Математика, 48-57, 1991 | | 1991 |
Некоторые улучшения оценок статьи «Пересечение пространства и полиэдрального конуса» РГ Мубаракзянов Известия высших учебных заведений. Математика, 87-89, 1991 | | 1991 |
Алгоритмическая разрешимость конечности множества состояний канала, реализуемого конечным вероятностным автоматом РГ Мубаракзянов Verojatnostnye metody i kibernetika 25, 99-130, 0 | | |