Настоящее издание посвящено юбилею выдающегося математика, академика РАН Виктора Леонидовича Матросова. Составляющие книгу научные работы по теории распознавания образов и по теории сложности вычислений стали в настоящее время основополагающими для данных областей математики. Книга предназначена для специалистов в области дискретной математики, математической кибернетики, теории распознавания и алгоритмической сложности.