|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
1987 |
1. |
Р. Г. Нигматуллин, “Два класса доказательств нижних оценок сложности”, Докл. АН СССР, 294:2 (1987), 272–275 |
|
1985 |
2. |
Р. Г. Нигматуллин, “Нижние оценки сложности монотонного вычисления полиномов и универсальные схемы”, Изв. вузов. Матем., 1985, № 8, 35–42 ; R. G. Nigmatullin, “Lower bounds for complexity of monotone computation of polynomials and universal schemes”, Soviet Math. (Iz. VUZ), 29:8 (1985), 43–53 |
|
1984 |
3. |
Р. Г. Нигматуллин, “Сложность универсальных функций и нижние оценки сложности”, Изв. вузов. Матем., 1984, № 11, 10–20 ; R. G. Nigmatullin, “Complexity of universal functions and lower bounds on complexity”, Soviet Math. (Iz. VUZ), 28:11 (1984), 10–22 |
|
1981 |
4. |
Р. Г. Нигматуллин, “Проблема нижних оценок сложности и теория NP-полноты”, Изв. вузов. Матем., 1981, № 5, 17–25 |
|
1977 |
5. |
Р. Г. Нигматуллин, “О сложности языков типа $\cup\mathrm M$”, Ж. вычисл. матем. и матем. физ., 17:5 (1977), 1278–1284 ; R. G. Nigmatullin, “The complexity of languages of type $\cup\mathrm M$”, U.S.S.R. Comput. Math. Math. Phys., 17:5 (1977), 174–181 |
|
1975 |
6. |
Р. Г. Нигматуллин, “Сложность приближенного решения комбинаторных задач”, Докл. АН СССР, 224:2 (1975), 289–292 |
|
1970 |
7. |
Р. Г. Нигматуллин, “Наибольшее число ядер в графах с $n$ вершинами”, Учен. зап. Казан. ун-та., 130:3 (1970), 75–82 |
|
1968 |
8. |
Р. Г. Нигматуллин, “О равномерном заполнении $n$-мерного единичного куба”, Учен. зап. Казан. ун-та., 128:2 (1968), 95–98 |
1
|
9. |
Р. Г. Нигматуллин, “Паросочетания графа”, Учен. зап. Казан. ун-та., 128:2 (1968), 91–94 |
|
1963 |
10. |
Р. Г. Нигматуллин, “О реализации квазимонотонных функций контактными схемами”, Учен. зап. Казан. ун-та., 123:6 (1963), 119–128 |
|