Матросов В.Л. Избранные научные труды

М.: МПГУ, Прометей, 2010. — 304 с. — ISBN: 978-5-4263-0001-9.Настоящее издание посвящено юбилею выдающегося математика, академика РАН Виктора Леонидовича Матросова. Составляющие книгу научные работы по теории распознавания образов и по теории сложности вычислений стали в настоящее время основополагающими для данных областей математики.
Книга предназначена для специалистов в области дискретной математики, математической кибернетики, теории распознавания и алгоритмической сложности.Профессиональная, научная и общественная деятельность В.Л. Матросова.
Теория сложности вычислений.
Стеценко В.А. Комментарий к работам В.Л. Матросова по теории сложности вычислений.
Аналитическое описание классов сложности вычислимых функций.
Классы сложности вычислимых функций для сигнализирующей колебания.
О сигнализирующих вычислимых функций для некоторых уточнений меры сложности.
Классы сложности и классы сигнализирующих вычислимых функций.
Сложность вычислимых функций для обобщенной меры памяти.
Теория распознавания.
Дьяконов А.Г. Комментарий к работам В.Л. Матросова по теории распознавания.
Корректные алгебры ограниченной емкости над множествами некорректных алгоритмов.
Корректные алгебры ограниченной емкости над множеством алгоритмов вычисления оценок.
О критериях полноты модели алгоритмов вычисления оценок и ее алгебраических замыканий.
Оптимальные алгоритмы в алгебраических замыканиях операторов вычисления оценок.
Изоморфизм пар допустимых объектов в задачах распознавания.
О неполноте модели алгоритмов вычисления оценок.
Емкость алгебраических расширений модели алгоритмов вычисления оценок.
Нижние границы емкости L-мерных алгебр алгоритмов вычисления оценок.
Емкость полиномиальных расширений множества алгоритмов вычисления оценок.
Синтез оптимальных алгоритмов в алгебраических замыканиях моделей алгоритмов распознавания.
Synthesis of a Correct Algorithm with a Minimum Complexity.
Classes of Correct Algorithms with Limited Capacity.
Список научных трудов В.Л. Матросова.