Теория алгоритмов. Введение в сложность вычислений

Скопировать в буфер библиографическое описание
Крупский, В. Н. Теория алгоритмов. Введение в сложность вычислений : учебное пособие для вузов / В. Н. Крупский. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2020. — 117 с. — (Высшее образование). — ISBN 978-5-534-04817-9. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/454121 (дата обращения: 23.12.2024).
Добавить в избранное

2-е изд., испр. и доп. Учебное пособие для вузов

Обложка книги ТЕОРИЯ АЛГОРИТМОВ. ВВЕДЕНИЕ В СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ Крупский В. Н. Учебное пособие

Ознакомиться

Подробнее

2020

Страниц 117

Обложка Твердая

ISBN 978-5-534-04817-9

Библиографическое описание

Крупский, В. Н. Теория алгоритмов. Введение в сложность вычислений : учебное пособие для вузов / В. Н. Крупский. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2020. — 117 с. — (Высшее образование). — ISBN 978-5-534-04817-9. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/454121 (дата обращения: 23.12.2024).

Серия

Высшее образование

Тематика/подтематика

Технические науки и информационные технологии / Информатика
Математика и статистика / Дискретная математика и математическая логика

Дисциплины

Защита информации , Математическая логика и теория алгоритмов , Теория алгоритмов , Математическая логика , Дополнительные главы математической логики и теории алгоритмов , Разработка и анализ алгоритмов , Построение и анализ алгоритмов , Дополнительные главы теории алгоритмов , Теоретическая информатика , Информационная защита , Логика и теория алгоритмов , Анализ сложности алгоритмов , Математические основы анализа сложности алгоритмов , Теории алгоритмов и представления информации , Математическая теория алгоритмов , Основы математической логики , Теория информации, теория алгоритмов и вычислительной сложности , Алгоритмы и теория вычислений , Теория сложности алгоритмов и вычислений , Функциональная логика и теория алгоритмов , Алгоритмы и оценка сложности , Основы теории алгоритмов , Алгоритмы и сложность вычислений

Показать все

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