Академик АН СССР по Отделению физико-математических наук (математика) с 10.06.1960; член-корреспондент (с 23.10.1953). Окончил Московский университет (1925). В 1929–34 работал в Московском химико-технологическом институте, с 1934 — в Математическом институте им. В. А. Стеклова АН СССР, с 1957 руководил отделом математической логики. Основные труды по теории множеств, математической логике, теории алгоритмов и теории групп. Создал сильный метод исследования проблем дескриптивной теории множеств, получивший название "принцип сравнения индексов". Доказал, что во втором классе проективных множеств имеют место законы отделимости, обратные по отношению к законам отделимости в первом проективном классе. Создал метод доказательства непротиворечивости формальных систем, основанный на понятии регулярной формулы. Доказал неразрешимость проблемы тождества, сопряженности и изоморфизма в теории групп. Получил (вместе со своим учеником С. И. Адяном) решение известной проблемы Бернсайда о периодических группах. Создал школу математической логики в СССР.
Ленинская премия (1957). Награжден 2 орденами Ленина, орденом Трудового Красного Знамени и медалями.
П. С. Новиков, С. И. Адян, “Об одной полунепрерывной функции”, Труды МИАН, 274 (2011), 10–14; P. S. Novikov, S. I. Adian, “On a semicontinuous function”, Proc. Steklov Inst. Math., 274 (2011), 4–8
П. С. Новиков, С. И. Адян, “О коммутативных подгруппах и проблеме сопряженности
в свободных периодических группах нечетного порядка”, Изв. АН СССР. Сер. матем., 32:5 (1968), 1176–1190; P. S. Novikov, S. I. Adian, “On abelian subgroups and the conjugacy problem in free periodic
groups of odd order”, Math. USSR-Izv., 2:5 (1968), 1131–1144
П. С. Новиков, С. И. Адян, “Определяющие соотношения и проблема тождества
для свободных периодических групп нечетного порядка”, Изв. АН СССР. Сер. матем., 32:4 (1968), 971–979; P. S. Novikov, S. I. Adian, “Defining relations and the word problem for free periodic groups of odd order”, Math. USSR-Izv., 2:4 (1968), 935–942
П. С. Новиков, С. И. Адян, “О бесконечных периодических группах. III”, Изв. АН СССР. Сер. матем., 32:3 (1968), 709–731; P. S. Novikov, S. I. Adian, “Infinite periodic groups. III”, Math. USSR-Izv., 2:3 (1968), 665–685
П. С. Новиков, С. И. Адян, “О бесконечных периодических группах. II”, Изв. АН СССР. Сер. матем., 32:2 (1968), 251–524; P. S. Novikov, S. I. Adian, “Infinite periodic groups. II”, Math. USSR-Izv., 2:2 (1968), 241–479
П. С. Новиков, С. И. Адян, “О бесконечных периодических группах. I”, Изв. АН СССР. Сер. матем., 32:1 (1968), 212–244; P. S. Novikov, S. I. Adian, “Infinite periodic groups. I”, Math. USSR-Izv., 2:1 (1968), 209–236
П. С. Новиков, “О взаимоотношении второго класса проективных множеств и проекций униформных аналитических дополнений”, Изв. АН СССР. Сер. матем., 1:2 (1937), 231–252
Н. Н. Боголюбов, Р. В. Хохлов, П. С. Александров, А. Н. Колмогоров, А. Н. Тихонов, В. А. Трапезников, Г. М. Франк, И. М. Гельфанд, С. В. Емельянов, Л. А. Люстерник, Д. Е. Меньшов, П. С. Новиков, В. И. Сифоров, В. М. Алексеев, В. И. Арнольд, Ю. В. Егоров, Н. В. Ефимов, Д. П. Желобенко, О. В. Локуциевский, Ю. И. Манин, В. П. Маслов, А. И. Маркушевич, И. А. Овсеевич, О. А. Олейник, Я. Г. Синай, Ю. М. Смирнов, В. М. Тихомиров, В. Г. Карманов, Е. В. Майков, Е. А. Морозова, З. Я. Шапиро, А. Ф. Лапко, Э. С. Ракова, “Сергей Васильевич Фомин (некролог)”, УМН, 30:5(185) (1975), 2; N. N. Bogolyubov, R. V. Khokhlov, P. S. Aleksandrov, A. N. Kolmogorov, A. N. Tikhonov, V. A. Trapeznikov, G. M. Frank, I. M. Gel'fand, S. V. Emel'yanov, L. A. Lyusternik, D. E. Men'shov, P. S. Novikov, V. I. Siforov, V. M. Alekseev, V. I. Arnol'd, Yu. V. Egorov, N. V. Efimov, D. P. Zhelobenko, O. V. Lokutsievskii, Yu. I. Manin, V. P. Maslov, A. I. Markushevich, I. A. Ovseevich, O. A. Oleinik, Ya. G. Sinai, Yu. M. Smirnov, V. M. Tikhomirov, V. G. Karmanov, E. V. Maikov, E. A. Morozova, Z. Ya. Shapiro, A. F. Lapko, É. S. Rakova, “Sergei Vasil'evich Fomin (obituary)”, Russian Math. Surveys, 30:5 (1975), M00
1969
18.
А. А. Боровков, П. Н. Голованов, В. Я. Козлов, А. И. Кострикин, Ю. В. Линник, П. С. Новиков, Д. К. Фаддеев, Н. Н. Ченцов, “Иван Николаевич Санов (некролог)”, УМН, 24:4(148) (1969), 177–179; A. A. Borovkov, P. N. Golovanov, V. Ya. Kozlov, A. I. Kostrikin, Yu. V. Linnik, P. S. Novikov, D. K. Faddeev, N. N. Chentsov, “Ivan Nikolaevich Sanov (obituary)”, Russian Math. Surveys, 24:4 (1969), 159–161
А. А. Марков (мл.), П. С. Новиков, С. А. Яновская, “Об одной неудавшейся попытке популяризовать математическую логику (О брошюре А. И. Попова “Введение в математическую логику”) (рецензия)”, УМН, 15:6(96) (1960), 215–221
Книги в базе данных Math-Net.Ru
П. С. Новиков, Об алгоритмической неразрешимости проблемы тождества слов в теории групп, Тр. МИАН СССР, 44, 1955, 144 с. http://mi.mathnet.ru/book1081