Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция7-8_МЛиТА.doc
Скачиваний:
12
Добавлен:
16.09.2019
Размер:
148.48 Кб
Скачать

4 Неразрешимость десятой проблемы Гильберта о диофантовых уравнениях.

Сущность этой проблемы излагалась нами выше в § 3 и там же указывалось, что доказательство алгоритмической неразрешимости этой проблемы было дано в 1960 году молодым Петербургским математиком Ю. Матиясевичем.