Скачать бесплатно уроки и видеоуроки, самоучители, обучающие книги и обучающее видеo, видеокурсы, аудиокурсы и др. полезную информацию без регистрации

Основы теории алгоритмов и анализа их сложности

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

Оглавление
§ 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
Издатель: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ
имени М.В. Ломоносова
Размер загруженного архива: 39 мб

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

уникальные шаблоны и модули для dle Купить печатную версию на LITRES



Автор публикации: zyzy
Просмотров: 59
Добавлен: 15-01-2019, 20:01
Коментарии: 0
Уведомление
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.

        Введите свой email и подпишитесь на ежедневные обновления сайта:

"

100% гарантия конфиденциальности данных
Информация
Комментировать статьи на сайте возможно только в течении 1 дней со дня публикации.




Реклама
......