ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Рекурсивные функции Марченков С.С. Физматлит 2007
/Марченков С.С./

Рекурсивные функции

Издательство:Физматлит
Год издания:2007
ISBN:978-5-9221-0825-6
Кол-во страниц:64
Переплёт:Мягкий
 211 руб.  В корзину

Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2017-07-17
Уважаемые заказчики! В связи с сезоном летних отпусков сроки обработки отдельных заказов могут быть несколько увеличены. Приносим вам свои извинения
2017-07-03
Издательство «Физматкнига» с глубоким прискорбием сообщает, что 2 июля на 87-м году жизни скончался наш многолетний автор, профессор, доктор педагогических наук Михаил Иванович Шабунин.
2017-07-01
Магазин «Физтех-книга» в летний период (июль и август) будет работать с 9.00 до 19.00. Выходные — суббота и воскресенье.
2016-11-07
Уважаемые покупатели! У нас изменился номер телефона. Новый городской номер (499) 390-51-38.