Информация о книге

978-5-94057-323-4

Главная  » Учебники и учебные пособия. Педагогика » Средняя школа: учебные пособия » Математика, физика: учебные пособия » Математика » Математическая логика и теория алгоритмов. Вычислимые функции

Верещагин Н.И. (док.тех.наук, Шень А., Математическая логика и теория алгоритмов. Вычислимые функции


серия: Современные лекционные курсы
МЦНМО, 2008 г., 192 стр., 978-5-94057-323-4


Описание книги

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Книга включает около 90 задач различной трудности. Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов.

Поделиться ссылкой на книгу




Об авторе

Верещагин Н.И. (док.тех.наук

Шень А.


Отзывы

Отлично  [16 April 2012]
Под впечатлением книги "Начала теории множеств" решил прочитать "Вычислимые функции". Она не только оказалась не хуже, но и поразила тем, что материал в ней изложен максимально доступно. Мне кажется, что яснее уже некуда. Минимум формализма, много примеров, часто задачи объясняются с точки зрения программирования. Очень классное введение в машины Тьюринга и вычисления с оракулом, неплохое описание рекурсивных функций с примерами. Очень рекомендую. Обязательно прочту 3 книгу.

Последние поступления в рубрике "Математика"



Математика. 2 класс. Тестовые задания Математика. 2 класс. Тестовые задания Горина О.П., Истомина Н.

Предложенные в сборнике тесты соответствуют логике построения и тематическому планированию курса математики 2-го класса по программе и учебнику Н.Б.Истоминой....

Решаем задачи. 3 класс Решаем задачи. 3 класс Коротяева Е.

Пособие \\\"Решаем задачи. 3 класс\\\" предназначено для самостоятельной работы учащихся. Каждый раздел четко структурирован: он содержит основные правила, образцы решенных задач различных типов, предусмотренных программой по математике для начальной школы, и упражнения для отработки практических навыков. В книге размещены ключи ко всем заданиям....

Самостоятельные работы по математике. 1 класс. Часть 1 Самостоятельные работы по математике. 1 класс. Часть 1 Самсонова Л.Н.

Данное пособие полностью соответствует федеральному государственному образовательному стандарту (второго поколения) для начальной школы. Самостоятельные работы составлены по основным темам курса математики, изучаемым в начальной школе. Каждая работа предусматривает два варианта, а также задания базового и повышенного уровня....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Верещагин Н.И. (док.тех.наук, Шень А., Математическая логика и теория алгоритмов. Вычислимые функции в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.