Нигматуллин Рошаль Габдулхаевич

Публикации в базе данных Math-Net.Ru

1. Два класса доказательств нижних оценок сложности
   
   Докл. АН СССР, 294:2 (1987),  272–275
2. Нижние оценки сложности монотонного вычисления полиномов и универсальные схемы
   
   Изв. вузов. Матем., 1985, № 8,  35–42
3. Сложность универсальных функций и нижние оценки сложности
   
   Изв. вузов. Матем., 1984, № 11,  10–20
4. Проблема нижних оценок сложности и теория NP-полноты
   
   Изв. вузов. Матем., 1981, № 5,  17–25
5. О сложности языков типа $\cup\mathrm M$
   
   Ж. вычисл. матем. и матем. физ., 17:5 (1977),  1278–1284
6. Сложность приближенного решения комбинаторных задач
   
   Докл. АН СССР, 224:2 (1975),  289–292
7. Наибольшее число ядер в графах с $n$ вершинами
   
   Учен. зап. Казан. ун-та., 130:3 (1970),  75–82
8. О равномерном заполнении $n$-мерного единичного куба
   
   Учен. зап. Казан. ун-та., 128:2 (1968),  95–98
9. Паросочетания графа
   
   Учен. зап. Казан. ун-та., 128:2 (1968),  91–94
10. О реализации квазимонотонных функций контактными схемами
    
    Учен. зап. Казан. ун-та., 123:6 (1963),  119–128