Каталог: Наука, образование »•» Математика, статистика

	Успенский, В.А. Лекции о вычислимых функциях Серия: Математическая логика и основания математики
	Издательство: М.: Физматгиз
	Переплет: ледериновый + суперобложка; 492 страниц; 1960 г.
	ISBN: [не указан]; Формат: стандартный
	Язык: русский
	На сайте с 30.05.2010

Аннотация

Понятия алгоритма и вычислимой функции являются одними из центральных понятий современной математики. Их роль в математике середины XX в. можно, пожалуй, сравнить с ролью понятия множества в математике конца XIX в. Настоящие "Лекции" посвящены изложению основ теории вычислимых функций (проводимому на базе принятого в настоящее время отождествления их - для случая функций с натуральными аргументами и значениями - с частично-рекурсивными функциями), а также некоторым приложениям этой теории. До последнего времени автору были известны лишь две книги, излагающие теорию вычислимых функций,- монографии Р. Петер [1951]*) и С - К. Клини [1952]**) (обе эти книги переведены на русский язык). Книга Р. Петер содержит большое число детально разобранных примеров описывающих различные способы задания вычислимых функций так называемыми "рекурсиями"; при этом в ней рассматриваются лишь обще-рекурсивные функции (зато некоторые специальные виды обще-рекурсивных функций)
Оглавление.
1. Введение.
2. Предварительные сведения из теории множеств и функций.
3. Предварительные сведения из математической логики.
4. Примитивно-рекурсивные функции, множества, предикаты.
5. Рекурсивно-перечислимые множества и предикаты.
6. Частично-рекурсивные функции.
7. Обще-рекурсивные функции, множества, предикаты.
8. Функция, универсальная для примитивно-рекурсивных функций.
9. Функция, универсальная для частично-рекурсивных функций и множество универсальное для рекурсивно-перечислимых множеств.
10. Дополнительные сведения о рекурсивно-перечислимых множествах.
11. Нумерации и операции.
12. Приложения теории вычислимых функций к математическому анализу: выделение вычислимых действительных чисел.

В продаже   Хочу купить

Продавец: Leon-books (Истра, RU/50 )   Состояние: хорошее; В продаже с 17.11.2023 Комментарий: очень хорошее состояние Условия доставки и оплаты Способы доставки: самовывоз; почтой по предоплате Способы оплаты: банковской картой; электронный платеж (WM, Y.Д и т.п.) Дополнительно: При заказе от 3-х книг -- скидка от 3% При заказе от 6-ти книг -- скидка от 6% При заказе от 10-ти книг -- скидка от 10% Доставка Почтой России: отправка со склада в течение 2х-3х дней! Отправка другими транспортными компаниями в течение 4х дней. Самовывоз в любой день. Подробно опишу состояние книги; содержание -- до заказа (через кнопку "Спросить" *). Фото -- до заказа (через кнопку "... [подробнее]	Цена 975 руб
Продавец: wowik (Томск, RU/70 )   Состояние: отличное; В продаже с 14.10.2024 Комментарий: Суперобложка отсутствует Условия доставки и оплаты Способы доставки: почтой по предоплате Способы оплаты: банковской картой Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно. При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно. За пределы РФ книги не высылаю Встречи по договоренности исключаются.	Цена 999 руб
Продавец: bukvoed (Киев, UA/11 )   Состояние: отличное; В продаже с 10.09.2024 Комментарий: состояние книги очень хорошее, внутри близкое к отличному, чистая, у суперобложки небольшая утрата у верхнего торца корешка. Вес 550 г. Условия доставки и оплаты Способы доставки: почтой по предоплате Способы оплаты: перевод на банковский счет; почтовый перевод/перевод без открытия счета; электронный платеж (WM, Y.Д и т.п.) Дополнительно: ВНИМАНИЕ! В НАСТОЯЩЕЕ ВРЕМЯ ЗАКАЗЫ ОТ ПОКУПАТЕЛЕЙ ИЗ РФ и БЕЛАРУСИ НЕ ПРИНИМАЮ И НЕ ОТПРАВЛЯЮ В ЭТИ СТРАНЫ Доставка ◆по всему миру ◆Укрпочтой или Новой почтой◆заказным отправлением ◆после полной предоплаты ◆по Украине Укрпочтой или Новой почтой - после оплаты Способы оплаты ◆банковский перевод на карту Приватбанка (Украина)◆по международным системам д... [подробнее]	Цена 1000 руб

Искать похожие  только название автор и название

Добавить объявление продаю хочу купить

листать