|
Труды Математического института имени В. А. Стеклова, 2011, том 275, страницы 128–143
(Mi tm3346)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Что можно и что невозможно делать с диофантовыми проблемами
Ю. В. Матиясевич Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН, С.-Петербург, Россия
Аннотация:
В настоящем обзоре приводятся различные теоремы (полученные в основном специалистами по математической логике и теории алгоритмов), устанавливающие невозможность алгоритмов для решения тех или иных диофантовых проблем. Техника, развитая для получения таких “отрицательных” результатов, зачастую позволяет доказать и много “положительных” теорем о возможности сформулировать диофантовы проблемы со специальными свойствами. В этом обзоре приведен также ряд вопросов, остающихся открытыми.
Поступило в феврале 2011 г.
Образец цитирования:
Ю. В. Матиясевич, “Что можно и что невозможно делать с диофантовыми проблемами”, Классическая и современная математика в поле деятельности Бориса Николаевича Делоне, Сборник статей. К 120-летию со дня рождения члена-корреспондента АН СССР Бориса Николаевича Делоне, Труды МИАН, 275, МАИК «Наука/Интерпериодика», М., 2011, 128–143; Proc. Steklov Inst. Math., 275 (2011), 118–132
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3346 https://www.mathnet.ru/rus/tm/v275/p128
|
Статистика просмотров: |
Страница аннотации: | 797 | PDF полного текста: | 382 | Список литературы: | 220 |
|