Сборник посвящается академику П. С. Новикову к его семидесятилетию. Он составлен из 23 статей.
Сборник открывается тремя обзорными статьями о научной и педагогической деятельности П. С. Новикова, о его работах в дескриптивной теории множеств и по алгоритмическим вопросам алгебры. В этих статьях изложены фундаментальные результаты, полученные П. С. Новиковым в указанных областях, и показана его выдающаяся роль в подготовке научных кадров.
Остальные статьи сборника представляют собой исследования учеников П. С. Новикова в различных областях математической логики, теории множеств, теории алгоритмов и ее приложений. Исключением в этом отношении является статья ученика П. С. Новикова В. Я. Арсенина, в которой рассматриваются приближенные решения интегральных уравнений.
Сборник представляет интерес для научных работников, аспирантов и студентов, специализирующихся в указанных областях математики.
Author(s): Адян С.И. (ред.)
Series: Труды Математического института им. В.А.Стеклова (МИАН), т. 83
Publisher: Наука
Year: 1973
Language: Russian
Pages: 276
City: Москва
Н. Д. Гиленко, Е. А. Щегольков. О научной и педагогической деятельности Петра Сергеевича Новикова 5
A. А. Ляпунов. О работах П. С. Новикова в области дескриптивной теории множеств 11
С. И. Адян. О работах П. С. Новикова и его учеников по алгоритмическим вопросам алгебры 23
B. Я. Арсенин. Об одном способе приближенных решений интегральных уравнений первого рода типа сверток 33
Я. М. Барздинь.О частотном решении проблемы вхождения в рекурсивно-перечислимое множество 52
Н. В. Беляки н. Обобщенные вычисления 59
Д. А. Бочвар, В. И. Фуксон. Об операторах логической аппроксимации 65
В. К. Булитко. О графах с заданными окружениями вершин 78
А. В. Гладкий. Математические методы изучения естественных языков 95
Г. А. Гуревич. К проблеме сопряженности для групп с одним определяющим соотношением 109
3. И. Козлова. R-операция с полной глубиной цепей над несчетными семействами множеств 121
О. Б. Лупанов. О сложности универсальной параллельно-последовательной сети глубины 3 127
А. А. Ляпунов. О методе трансфинитных индексов в теории операций над множествами 132
A. А. Мучник, А. Н. Маслов. Регулярные линейные и вероятностные события 149
B. А. Осипов а. К проблеме сопряженности в полугруппах 169
Я. С. Сметанич. О восстановлении слов 183
А. Д. Тайманов. О некоторых работах, связанных с дескриптивной теорией множеств и топологией 203
А. Д. Тайманов. О продолжении линейных операторов 214
Б. А. Трахтенброт. Частотные вычисления 221
A. А. Фридман. Решение проблемы сопряженности в одном классе групп 233
B. В. Шкира. Об универсальных функциях для некоторых классов рекурсивных функций и множеств 243
Е. А. Щегольков. Униформизация множеств некоторых классов 251
C. В. Яблонский. О построении тупиковых кратных экспериментов для автоматов 263
