Булитко Валерий Константинович

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

1. $m$-сводимость с верхними и нижними границами для сводящих функций
   
   Матем. заметки, 70:1 (2001),  12–21
2. О рекурсивно сжимаемых множествах
   
   Матем. заметки, 64:1 (1998),  9–16
3. Субтьюринговы сводимости ограниченной сложности
   
   Изв. вузов. Матем., 1992, № 1,  27–37
4. О способах характеризации полных множеств
   
   Изв. АН СССР. Сер. матем., 55:2 (1991),  227–253
5. Об $1/n$-наследственных множествах
   
   Изв. вузов. Матем., 1991, № 6,  3–11
6. Булевы классы тьюринговых сведений
   
   Изв. АН СССР. Сер. матем., 49:1 (1985),  3–31
7. Сводимость линейными по Жегалкину таблицами
   
   Сиб. матем. журн., 21:3 (1980),  23–31
8. О вычислениях с ограниченным хранением записей
   
   Пробл. передачи информ., 14:4 (1978),  105–108
9. Об одной алгоритмически неразрешимой массовой задаче для графов
   
   Управляемые системы, 1973, № 11,  61–73
10. О графах с заданными окружениями вершин
    
    Тр. МИАН СССР, 133 (1973),  78–94


11. Письмо в редакцию
    
    Изв. РАН. Сер. матем., 56:4 (1992),  907