В. Л. Матросов
Список книг автора В. Л. Матросов
Теория алгоритмов
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
Операторы преобразования для краевых задач, интегральных представлений и восстановления зависимостей
Предлагаемая монография развивает операторный метод для задач анализа, математической физики неоднородных сред и теории восстановления зависимостей. Операторный метод открывает возможность решения задачи для кусочно однородной среды сведением к соответствующей задаче для однородной среды. В итоге решение получается в форме удобной для изучения. Метод операторов преобразования позволяет в ряде случаев уточнить результаты, полученные методом интегральных преобразований или методами теории потенциалов. Решение, полученное с помощью операторов преобразования, имеет форму удобную для изучения асимптотических свойств. При этом существенно упрощается вычислительный алгоритм, определяется поведение решения вблизи границы. Метод операторов преобразования раскрывает природу интегральных преобразований, приспособленных для решения задач кусочно-однородных сред. В свою очередь с помощью интегральных преобразований удалось эффективно построить основные операторы преобразования. Рассмотрен стохастический вариант задачи восстановления функциональных зависимостей. Аппаратом решения этой задачи является метод операторов преобразования. Также рассматривается проблема поиска корректных алгоритмов, распознающих данную выборку без ошибок.
Избранные научные труды
Настоящее издание посвящено юбилею выдающегося математика, академика РАН Виктора Леонидовича Матросова. Составляющие книгу научные работы по теории распознавания образов и по теории сложности вычислений стали в настоящее время основополагающими для данных областей математики. Книга предназначена для специалистов в области дискретной математики, математической кибернетики, теории распознавания и алгоритмической сложности.
Предшественники современной математики. Историко-математические очерки. Том III
Это издание, несомненно, будет полезным для студентов, магистрантов, аспирантов, преподавателей и всех интересующихся историей математики. Книга может быть использована в качестве дополнительного материала по предмету «История математики».