HTML> Все лучшее для вас
Все лучшее для вас!!! Вторник, 28.09.2021, 02:24
Меню сайта
Форма входа
Категории раздела
Игры [5228]
Мобила [344]
Софт [8340]
Журналы и книги [53034]
Картинки [2516]
Фильмы (видео) [3585]
Разное [2938]
Клипы [1179]
Новости в мире [16]
Все для фотошопа [936]
Все самое самое для мобилы [34]
Решебники (ГДЗ) [12]
Фильмы онлайн [16]
Статистика
Онлайн всего: 1
Гостей: 1
Пользователей: 0
Сегодняшние посетители
Наш опрос
Как вам сайтик
Всего ответов: 88
Наша кнопка


Получить код кнопки:

Реклама
Раскрутись
Главная » 2019 » Январь » 15 » Носов В. А. - Основы теории алгоритмов и анализа их сложности
21:06
Носов В. А. - Основы теории алгоритмов и анализа их сложности

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

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

Оглавление
§ 1. ВВЕДЕНИЕ
§ 2 МАШИНА ТЬЮРИНГА И ФУНКЦИИ, ВЫЧИСЛИМЫЕ ПО ТЬЮРИНГУ
§ 3 МАШИНЫ ПРОИЗВОЛЬНОГО ДОСТУПА И ВЫЧИСЛИМЫЕ ФУНКЦИИ.
§ 4.ЧАСТИЧНО РЕКУРСИВНЫЕ ФУНКЦИИ И ИХ ВЫЧИСЛИМОСТЬ
§ 5. НУМЕРАЦИЯ НАБОРОВ ЧИСЕЛ И СЛОВ..
§ 6 ВЫЧИСЛЕНИЕ ПО ТЬЮРИНГУ ЧАСТИЧНО РЕКУРСИВНЫХ ФУНКЦИЙ .
§ 7.АРИФМЕТИЗАЦИЯ МАШИН ТЬЮРИНГА И ЧАСТИЧНАЯ РЕКУРСИВНОСТЬ ФУНКЦИЙ,
ВЫЧИСЛИМЫХ ПО ТЬЮРИНГУ
§ 8 НОРМАЛЬНЫЕ АЛГОРИТМЫ
§ 9 НУМЕРАЦИЯ АЛГОРИТМОВ
§10 АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ
§ 11. ПРОБЛЕМА ТОЖДЕСТВА СЛОВ В КОНЕЧНО ОПРЕДЕЛЕННЫХ ПОЛУГРУППАХ И ДРУГИЕ
ПРИМЕЧАТЕЛЬНЫЕ АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ
§ 12 ХАРАКТЕРИСТИКИ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ
§ 13. НИЖНИЕ ОЦЕНКИ ВРЕМЕННОЙ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ НА МАШИНАХ ТЬЮРИНГА
§ 14. КЛАССЫ СЛОЖНОСТИ P И NP И ИХ ВЗАИМОСВЯЗЬ
§ 15. NP -ПОЛНЫЕ ЗАДАЧИ. ТЕОРЕМА КУКА
§ 16. ОСНОВНЫЕ NP -ПОЛНЫЕ ЗАДАЧИ. СИЛЬНАЯ NP -ПОЛНОТА
§ 17. СЛОЖНОСТЬ АЛГОРИТМОВ, ИСПОЛЬЗУЮЩИХ РЕКУРСИЮ
§ 18. АЛГОРИТМ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ И ЕГО ПРИЛОЖЕНИЯ
§ 19. СЛОЖНОСТЬ АЛГОРИТМОВ ВЫБОРА НА ЧАСТИЧНО УПОРЯДОЧЕННОМ МНОЖЕСТВЕ И
ИХ ОПТИМАЛЬНОСТЬ
§ 20.ОПТИМАЛЬНОСТЬ ЖАДНОГО АЛГОРИТМА
ЛИТЕРАТУРА


Информация о книге:
Автор: Носов В. А.
Язык: русский
Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ
имени М.В. Ломоносова
Жанр: математика
Год: 1992
Формат: pdf
Качество: OCR без ощибок
Размер: 39 мб


Скачать Носов В. А. - Основы теории алгоритмов и анализа их сложности

Категория: Журналы и книги | Просмотров: 52 | Добавил: zyzy | Теги: Книга, Основы теории алгоритмов, электронная книга, литература | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск
Кто от куда?
Теги сайта
Друзья сайта
Русские программы
Поиск
Copyright MyCorp © 2021
Сделать бесплатный сайт с uCoz