Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.)


Книга Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.)


Название: Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.)
Автор: Верещагин Н. К., Шень А.
Год издания: 2012
Издательство: МЦНМО
ISBN: 978-5-4439-0012-4, 978-5-4439-0013-1, 978-5-4439-0014-8
Страниц: 512
Формат: PDF
Размер: 3,1 Мб (+3%)
Часть 1. Начала теории множеств
Часть 2. Языки и исчисления
Часть 3. Вычислимые функции
Аннотация:
Часть 1. Начала теории множеств:
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях «наивной теории множеств» (мощности,упорядоченные множества, трансфинитная индукция, ординалы). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории множеств. Книга включаетоколо 150 задач различной трудности. Предыдущее издание книги вышло в 2008 г.
Часть 2. Языки и исчисления:
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказы вается об основных понятиях математической логики (логика высказы ваний, языки первого порядка, выразимость, исчисление высказываний, разрешимые теории, теорема о полноте, начала теории моделей). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся математической логикой. Книга содержит около 200 задач различной трудности. Предыдущее издание книги вышло в 2008 г.
Часть 3. Вычислимые функции:
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказы вается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности. Предыдущее издание книги вышло в 2008 г.
Turbobit.net
File-space.org
Depositfiles.com

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12843 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.). Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.