|
Известия Академии наук СССР. Серия математическая, 1971, том 35, выпуск 1, страницы 3–30
(Mi im1910)
|
|
|
|
Эта публикация цитируется в 23 научных статьях (всего в 24 статьях)
Диофантово представление перечислимых предикатов
Ю. В. Матиясевич
Аннотация:
Приведен пример диофантова отношения, имеющего экспоненциальный рост. Вместе с известными результатами Мартина Дейвиса, Хилари Патнама и Джулии Робинсон это дает доказательство теоремы о том, что каждый перечислимый предикат является диофантовым. Из этой теоремы следует, что 10-я проблема Гильберта является алгорифмически неразрешимой.
Поступило в редакцию: 17.09.1970
Образец цитирования:
Ю. В. Матиясевич, “Диофантово представление перечислимых предикатов”, Изв. АН СССР. Сер. матем., 35:1 (1971), 3–30; Math. USSR-Izv., 5:1 (1971), 1–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im1910 https://www.mathnet.ru/rus/im/v35/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 870 | PDF русской версии: | 449 | PDF английской версии: | 32 | Список литературы: | 68 | Первая страница: | 3 |
|