Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)

Cover Page

Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

About the authors

Sergei Ivanovich Adian

Email: sia@mi-ras.ru
Doctor of physico-mathematical sciences, Professor

Nikolai Nikolaevich Andreev

Email: andreev@etudes.ru
Candidate of physico-mathematical sciences, no status

Lev Dmitrievich Beklemishev

Email: lbekl@yandex.ru
Doctor of physico-mathematical sciences, no status

Sergey Savostyanovich Goncharov

Email: gonchar@math.nsc.ru
Doctor of physico-mathematical sciences, Professor

Yurii Leonidovich Ershov

Email: ershov@math.nsc.ru
Doctor of physico-mathematical sciences, Professor

Yuri Vladimirovich Matiyasevich

Email: yumat@pdmi.ras.ru
Doctor of physico-mathematical sciences, Professor

Yurii Sergeevich Osipov

Doctor of physico-mathematical sciences, Professor

Mati Reinovich Pentus

Doctor of physico-mathematical sciences, Professor

Vladimir Alexandrovich Plungyan

Ekaterina Vladimirovna Rahilina

Victor Antonovich Sadovnichii

Doctor of physico-mathematical sciences, Professor

Aleksei Lvovich Semenov

Email: alsemno@ya.ru
Doctor of physico-mathematical sciences, Professor

Sergey Georgievich Tatevosov

Vladimir Mikhailovich Tikhomirov

Email: vmtikh@googlemail.com
Doctor of physico-mathematical sciences, Professor

Alexander Khanievich Shen'

Email: sasha.shen@gmail.com
Candidate of physico-mathematical sciences

References

  1. Страница В. А. Успенского на сайте mathnet.ru: par
  2. Страница В. А. Успенского на сайте кафедры математической логики итеории алгоритмов мехмата МГУ: par
  3. “Геометрический вывод основных свойств гармонических функций”, УМН, 4:2(30) (1949), 201–205
  4. Общее определение алгоритмической вычислимости и алгоритмической сводимости, Дипл. работа, МГУ, мех.-матем ф-т, М., 1952, 90 с.
  5. Математические беседы, ГИТТЛ, М.–Л., 1952 (совм. с Е. Б. Дынкиным), 288 с.
  6. “О вычислимых операциях”, Докл. АН СССР, 103:5 (1955), 773–776
  7. “Системы перечислимых множеств и их нумерации”, Докл. АН СССР, 105:6 (1955), 1155–1158
  8. Об операциях над перечислимыми множествами, Дисс. … канд. физ.-матем. наук, МГУ, мех.-матем. ф-т, М., 1955
  9. “Вычислимые операции и понятие программы (резюме доклада)”, в ст. “Заседания Московского математического общества”, УМН, 11:4(70) (1956), 172–176
  10. “К определению алгоритма”, УМН, 13:4(82) (1958), 3–28 (совм. с А. Н. Колмогоровым)
  11. Некоторые приложения механики к математике, Физматлит, М., 1958, 48 с.
  12. “К вопросу о соотношении между различными системами конструктивных действительных чисел”, Изв. вузов. Матем., 1960, № 2, 199–208
  13. Лекции о вычислимых функциях, Физматгиз, М., 1960, 492 с.
  14. Треугольник Паскаля, Наука, М., 1966, 34 с.
  15. “Теорема Гeделя о неполноте в элементарном изложении”, УМН, 29:1(175) (1974), 3–47
  16. Машина Поста, Наука, М., 1979, 96 с.
  17. Теорема Гeделя о неполноте, Наука, М., 1982, 112 с.
  18. Нестандартный, или неархимедов, анализ, Знание, М., 1983, 62 с.
  19. “Математическая логика в вычислительных науках и вычислительной практике”, Вестн. АН СССР, 56:7 (1986), 93–103 (совм. с А. Л. Семeновым)
  20. Что такое нестандартный анализ?, Наука, М., 1987, 128 с.
  21. Теория алгоритмов: основные открытия и приложения, Наука, М., 1987 (совм. с А. Л. Семeновым), 288 с.
  22. “Алгоритмы и случайность”, Теория вероятн. и ее примен., 32:3 (1987), 425–455 (совм. с А. Н. Колмогоровым)
  23. “Может ли (индивидуальная) последовательность нулей и единиц быть случайной?”, УМН, 45:1(271) (1990), 105–162 (совм. с А. Л. Семeновым, А. Х. Шенем)
  24. “Mathematical metaphysics of randomness”, Theoret. Comput. Sci., 207:2 (1998), 263–317 (with An. A. Muchnik, A. L. Semenov)
  25. Что такое аксиоматический метод?, НИЦ “Регулярная и хаотическая динамика”, Ижевск, 2001, 96 с.
  26. “Четыре алгоритмических лица случайности”, Матем. просвещение, сер. 3, 10, МЦНМО, М., 2006, 71–108
  27. Апология математики, Амфора, СПб., 2009, 554 с.
  28. Простейшие примеры математических доказательств, МЦНМО, М., 2009, 56 с.
  29. Колмогоровская сложность и алгоритмическая случайность, МЦНМО, М., 2013 (совм. с Н. К. Верещагиным, А. Шенем), 575 с.
  30. Труды по нематематике, В пяти книгах, 2-е изд., испр. и доп., ОГИ, “Математические этюды”, М.
  31. Математика в современном мире, Сб. пер., под ред. и с предисл. В. А. Успенского, Мир, М., 1967, 202 с.
  32. Х. Роджерс, Теория рекурсивных функций и эффективная вычислимость, ред. пер. В. А. Успенский, Мир, М., 1972, 624 с.
  33. А. П. Ершов, В. М. Монахов (ред.), Основы информатики и вычислительной техники, Ч. 1, Просвещение, М., 1985, 96 с.
  34. R. M. Friedberg, H. Rogers, Jr., “Reducibility and completeness for sets of integers”, Z. Math. Logik Grundlagen Math., 5:7-13 (1959), 117–125
  35. А. А. Марков, “Теория алгорифмов”, Тр. МИАН СССР, 42, Изд-во АН СССР, М.–Л., 1954, 3–375
  36. Ан. А. Мучник, “Об основных структурах дескриптивной теории алгоритмов”, Докл. АН СССР, 285:2 (1985), 280–283
  37. J. Myhill, “A fixed point theorem in recursion theory (abstract)”, in “Eighteenth meeting of the association for symbolic logic”, J. Symbolic Logic, 20:2 (1955), 205
  38. J. Myhill, J. C. Shepherdson, “Effective operations in partial recursive functions”, Z. Math. Logik Grundlagen Math., 1 (1955), 310–317
  39. H. G. Rice, “Classes of recursively enumerable sets and their decision problems”, Trans. Amer. Math. Soc., 74:2 (1953), 358–366
  40. H. G. Rice, “On completely recursively enumerable classes and their key arrays”, J. Symbolic Logic, 21:3 (1956), 304–308
  41. H. Rogers, Jr., “Gödel numberings of partial recursive functions”, J. Symbolic Logic, 23:3 (1958), 331–341
  42. A. Шень, “Аксиоматический подход к теории алгоритмов и относительная вычислимость”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1980, № 2, 27–29
  43. А. А. Зализняк, Русское именное словоизменение, Наука, М., 1967, 372 с.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2019 Adian S.I., Andreev N.N., Beklemishev L.D., Goncharov S.S., Ershov Y.L., Matiyasevich Y.V., Osipov Y.S., Pentus M.R., Plungyan V.A., Rahilina E.V., Sadovnichii V.A., Semenov A.L., Tatevosov S.G., Tikhomirov V.M., Shen' A.K.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».