Книги / Научная и научно-популярная литература / Математика / Научная, учебная литература для специалистов
Образование, учебная литература / ВУЗовская литература / Математика. Алгебра / Научные издания, теории, монографии, статьи, лекции

Избранные главы дискретной математики

Марченков Сергей Серафимович

Код товара: 4986133

(0 оценок)Оценить

ОтзывНаписать отзыв

ВопросЗадать вопрос

1 / 2

-30%

1 041

1 486

Доставим в

г. Москва

Планируемая дата

3 мая (Пт)

Курьером

бесплатно от 10 000 ₽

В пункт выдачи

от 155 ₽

бесплатно от 10 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

Издательство:

Физматлит

Год издания:

Описание

Характеристики

Учебное пособие написано на основе курсов «Дополнительные главы дискретной математики» и «Функциональные системы», которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 «Множества, отношения, функции» служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 «Замкнутые классы булевых функций» содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 «Функции многозначной логики» представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 «Машины Тьюринга и вычислимые функции» определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.

количество томов

количество страниц

192 стр.

переплет

Твёрдый переплёт

размеры

222x147x15 мм

цвет

Голубой

тип бумаги

офсетная (60-220 г/м2)

ISBN

978-5-9221-1969-6

возрастная категория

18+ (нет данных)

вес

344 г

код в Майшоп

4986133

язык

русский

Содержание

Предисловие
Глава 1. Множества, отношения, функции
Глава 2. Замкнутые классы булевых функций
2.1. Основные ПОНЯТИЯ
2.2. Предварительные сведения
2.3. Замкнутые классы, лежащие В классах U,
D, K, L
2.4. Замкнутые классы, лежащие В классах S,
Ох, Iх
2.5. Замкнутые классы, лежащие В классах Ti
И ТО
2.6. ОСНОВНОЙ результат
Глава 3. Функции многозначной ЛОГИКИ
3.1. Основные ПОНЯТИЯ
3.2. Стандартные полные системы
3.3. Алгоритм распознавания функциональной
ПОЛНОТЫ
3.4. Теорема Кузнецова О функциональной
полноте
3.5. Критерий ЯБЛОНСКОГО
3.6. Замкнутые классы, не имеющие конечных
базисов
3.7. Перечисление предполных классов В PJ
Глава 4. Конечные автоматы-распознаватели
4.1. Конечный автомат без выхода. Конечно-
автоматные множества
4.2. Правоинвариантная эквивалентность.
Теоретико-множественные операции над конечно-
автоматными множествами
4.3. Недетерминированные автоматы
4.4. Операции произведения И итерации
4.5. Регулярные множества. Теорема КЛИНИ
Глава 5. Конечные автоматы-преобразователи
5.1. Конечный автомат С ВЫХОДОМ. Теорема
Мура
5.2. Остаточные функции. Вес функции
5.3. Конечные автоматы на сверхсловах
5.4. Операции суперпозиции И введения
обратной СВЯЗИ
5.5. Конечная порождаемость класса
конечно-автоматных функций. НЕСВОДИМОСТЬ
операции введения обратной СВЯЗИ К операции
суперпозиции
Глава 6. Машины Тьюринга И вычислимые функции
6.1. Машина Тьюринга
6.2. КОМПОЗИЦИЯ И итерация машин
Тьюринга
6.3. Моделирование машин Тьюринга
6.4. Операции суперпозиции, ПРИМИТИВНОЙ
рекурсии И минимизации
6.5. Универсальная машина Тьюринга
6.6. Классы Р И NP
6.7. NP-полнота. Теорема Кука
6.8. Примитивно-рекурсивные функции
6.9. Класс частично-рекурсивных функций
6.10. Частичная рекурсивность ВЫЧИСЛИМЫХ
функций. Формула
КЛИНИ
Ответы, решения, указания
Литература
Предметный указатель

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Задайте вопрос, чтобы узнать больше о товаре

Если вы обнаружили ошибку в описании товара «Избранные главы дискретной математики» (авторы: Марченков Сергей Серафимович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!