Название: Проблемы разрешимости и конструктивные модели Автор: Ершов Ю.Л. Издательство: М.: Наука Год: 1980 Формат: DjVu Страниц: 416 Размер: 10 MB Язык: Русский
Современное развитие математики и электронно-вычислительной техники приводит к тому, что понятие алгоритма становится одним из важнейших понятий современной математики. Теория алгоритмов, наряду со своим внешним успехом и яркими внутренними достижениями, оказывает плодотворное влияние и на смежные разделы математики. Так, например, в алгебре и теории чисел кроме традиционных появились и новые естественно поставленные алгоритмические проблемы, связанные с успешным использованием в этих теориях языка логики первого порядка. Настоящая книга имеет целью ознакомить читателей с важнейшими из таких проблем (указанными в названии книги). Эта новая проблематика — выявление алгоритмической природы элементарных теорий и их моделей — возникла на стыке теории моделей и теории алгоритмов.
Скачать Ершов Ю.Л. - Проблемы разрешимости и конструктивные модели [1980, DjVu]
|