Матросов Виктор Леонидович

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

1. Ёмкость полиномиальных расширений множества алгоритмов вычисления оценок
   
   Ж. вычисл. матем. и матем. физ., 25:1 (1985),  122–133
2. Нижние границы ёмкости $L$-мерных алгебр алгоритмов вычисления оценок
   
   Ж. вычисл. матем. и матем. физ., 24:12 (1984),  1881–1891
3. Ёмкость алгебраических расширений модели алгоритмов вычисления оценок
   
   Ж. вычисл. матем. и матем. физ., 24:11 (1984),  1719–1730
4. О неполноте модели алгоритмов вычисления оценок
   
   Ж. вычисл. матем. и матем. физ., 23:2 (1983),  453–466
5. Изоморфизм пар допустимых объектов в задачах распознавания
   
   Ж. вычисл. матем. и матем. физ., 23:1 (1983),  178–183
6. Оптимальные алгоритмы в алгебраических замыканиях операторов вычисления оценок
   
   Докл. АН СССР, 262:4 (1982),  818–822
7. О критериях полноты модели алгоритмов вычисления оценок и ее алгебраических замыканий
   
   Докл. АН СССР, 258:4 (1981),  792–796
8. Сложность вычислимых функций для обобщенной меры памяти
   
   Матем. заметки, 29:6 (1981),  895–905
9. Корректные алгебры ограниченной ёмкости над множеством алгоритмов вычисления оценок
   
   Ж. вычисл. матем. и матем. физ., 21:5 (1981),  1276–1291
10. Корректные алгебры ограниченной емкости над множествами некорректных алгоритмов
    
    Докл. АН СССР, 253:1 (1980),  25–30
11. Сложность алгоритмов и вычислений
    
    Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 16 (1979),  103–149
12. Классы сложности и классы сигнализирующих вычислимых функций
    
    Докл. АН СССР, 226:3 (1976),  513–515