Gregory Samuilovich Tseytin (obituary)

Abstract

About the authors

Sergei Nikolaevich Artemov

Email: SArtemov@gc.cuny.edu

Lev Dmitrievich Beklemishev

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

L. Ya. Borkin

Anatolii Moiseevich Vershik

Email: avershik@gmail.com
Doctor of physico-mathematical sciences, Professor

Edward Alekseevich Hirsch

Email: hirsch@pdmi.ras.ru
Doctor of physico-mathematical sciences, Associate professor

Evgeny Yakovlevich Dantsin

Email: dantsin@logic.pdmi.ras.ru
Candidate of physico-mathematical sciences

Il'dar Abdullovich Ibragimov

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

E. V. Kalmens

Vladik Ya. Kreinovich

Email: vladik@utep.edu

D. A. Kubenskii

Andrei Aleksandrovich Lodkin

Email: alodkin@gmail.com
Candidate of physico-mathematical sciences, Associate professor

Yuri Vladimirovich Matiyasevich

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

Boris Asenovich Novikov

Doctor of physico-mathematical sciences, Professor

Vladimir Pavlovich Orevkov

Email: orevkov@pdmi.ras.ru
Doctor of physico-mathematical sciences, Senior Researcher

Aleksei Lvovich Semenov

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

Anatol Oles'evich Slisenko

Doctor of physico-mathematical sciences, Professor

Alexander Khanievich Shen'

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

References

  1. Г. С. Цейтин, “Относительно проблемы распознавания свойств ассоциативных исчислений”, Докл. АН СССР, 107:2 (1956), 209–212
  2. Г. С. Цейтин, “Ассоциативное исчисление с неразрешимой проблемой эквивалентности”, Докл. АН СССР, 107:3 (1956), 370–371
  3. Г. С. Цейтин, “О сложности вывода в исчислении высказываний”, Исследования по конструктивной математике и математической логике. II, Зап. науч. сем. ЛОМИ, 8, Изд-во “Наука”, Ленинград. отд., Л., 1968, 234–259
  4. Г. С. Цейтин, Исследования по конструктивному анализу (конструктивные вещественные числа и точечно-определенные функции), Автореф. дисс. … докт. физ.-матем. наук, ЛГУ, Л., 1968
  5. Г. С. Цейтин, “Приведенная форма нормальных алгорифмов и теорема о линейном ускорении”, Исследования по конструктивной математике и математической логике. IV, Зап. науч. сем. ЛОМИ, 20, Изд-во “Наука”, Ленинград. отд., Л., 1971, 234–242
  6. Г. С. Цейтин, “Нижняя оценка числа шагов для обращающего нормального алгорифма и других аналогичных алгорифмов”, Исследования по конструктивной математике и математической логике. IV, Зап. науч. сем. ЛОМИ, 20, Изд-во “Наука”, Ленинград. отд., Л., 1971, 243–262
  7. Г. С. Цейтин (ред.), Алгол 68: методы реализации, Изд-во Ленингр. ун-та, Л., 1976, 224 с.
  8. Г. С. Цейтин, “От логицизма к процедурализму. На автобиографическом материале”, Алгоритмы в современной математике и ее приложениях, Ч. 2, ВЦ СОАН, Новосибирск, 1982, 181–193
  9. Г. С. Цейтин, “Является ли математика частью информатики?”, Компьютерные инструменты в образовании, 1999, № 5, 3–7
  10. G. Tseytin, M. Hofmann, M. O'Mahony, D. Lyons, “Tracing individual public transport customers from an anonymous transaction database”, J. Public Transp., 9:4 (2006), 47–60

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2023 Artemov S.N., Beklemishev L.D., Borkin L.Y., Vershik A.M., Hirsch E.A., Dantsin E.Y., Ibragimov I.A., Kalmens E.V., Kreinovich V.Y., Kubenskii D.A., Lodkin A.A., Matiyasevich Y.V., Novikov B.A., Orevkov V.P., Semenov A.L., Slisenko A.O., 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») на элемент с текстом «Принять и продолжить».