Понятия алгоритма и вычислимой функции являются одними из центральных понятий современной математики. Их роль в математике середины XX в. можно, пожалуй, сравнить с ролью понятия множества в математике конца XIX в. Настоящие "Лекции" посвящены изложению основ теории вычислимых функций (проводимому на базе принятого в настоящее время отождествления их - для случая функций с натуральными аргументами и значениями - с частично-рекурсивными функциями), а также некоторым приложениям этой теории. До последнего времени автору были известны лишь две книги, излагающие теорию вычислимых функций,- монографии Р. Петер [1951]*) и С - К. Клини [1952]**) (обе эти книги переведены на русский язык). Книга Р. Петер содержит большое число детально разобранных примеров описывающих различные способы задания вычислимых функций так называемыми "рекурсиями"; при этом в ней рассматриваются лишь обще-рекурсивные функции (зато некоторые специальные виды обще-рекурсивных функций)
Оглавление.
1. Введение.
2. Предварительные сведения из теории множеств и функций.
3. Предварительные сведения из математической логики.
4. Примитивно-рекурсивные функции, множества, предикаты.
5. Рекурсивно-перечислимые множества и предикаты.
6. Частично-рекурсивные функции.
7. Обще-рекурсивные функции, множества, предикаты.
8. Функция, универсальная для примитивно-рекурсивных функций.
9. Функция, универсальная для частично-рекурсивных функций и множество универсальное для рекурсивно-перечислимых множеств.
10. Дополнительные сведения о рекурсивно-перечислимых множествах.
11. Нумерации и операции.
12. Приложения теории вычислимых функций к математическому анализу: выделение вычислимых действительных чисел.
Дополнительно: При заказе от 3-х книг -- скидка от 3%.
При заказе от 6-ти книг -- скидка от 6%.
При заказе от 10-ти книг -- скидка от 10%.
Доставка "Почтой России" или "Яндексом": отправка со склада в течение 2х-3х дней!
Отправка другими транспортными компаниями в течение 4х дней.
Самовывоз в любой день.
Подробно опишу состояние книги; содержание -- до заказа (через кнопку "Спросить" *).
Фото -- до за... [подробнее]
Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно.
При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно.
За пределы РФ книги не высылаю
Фото книг в состоянии "новое", "как новое" и "отличное" не высылаю.
Встречи по договоренности исключаются.
Дополнительно: ВНИМАНИЕ! В НАСТОЯЩЕЕ ВРЕМЯ ЗАКАЗЫ ОТ ПОКУПАТЕЛЕЙ ИЗ РФ и БЕЛАРУСИ НЕ ПРИНИМАЮ И НЕ ОТПРАВЛЯЮ В ЭТИ СТРАНЫ
Доставка ◆по всему миру ◆Укрпочтой или Новой почтой◆заказным отправлением ◆после полной предоплаты ◆по Украине Укрпочтой или Новой почтой - после оплаты
Способы оплаты ◆банковский перевод на карту Приватбанка (Украина)◆по международным системам д... [подробнее]
)
хорошее;
В продаже с 17.11.2023
отличное;
В продаже с 14.10.2024
)
