Разделы

Лучшие файлы

Последние комменты

Интересное


aebox » E-books » Носов В. А. - Основы теории алгоритмов и анализа их сложности

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

16-01-2019, 03:06, опубликовал: 19Anton98 в раздел E-books
Рейтинг: 

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

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

Оглавление
§ 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
Страниц: 140
Размер: 39 мб

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



Слова для поиска:
Комментов: 0 | Просмотров: 31
Версия для печати

Регистрация позволит вам скрыть всю рекламу

а также скачивать сразу. Она займет у вас меньше 1 минуты

Добавление комментария

  • ВКонтакте
  • Комментарии

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии в данной новости.

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии в данной новости.
Внимание, вся информация размещена на сайте пользователями, поэтому владельцы сайта не несут ответственности за правдивость, валидность, степень контрафактности.
Администратор (реклама, претензии) e-mail: admin@aebox.org.ua, ICQ: 406679304 .
На правах рекламы

Требуется для просмотраFlash Player 9 или выше.

{Показать все теги}

Голосование

Чего Вам больше всего не хватает в жизни?

 

Онлайн

Yandex, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость, Гость,
Онлайн всего: 17
Гостей: 16
Пользователей: 0
Роботов: 1
Сегодня нас посетили
Mikeboync, 19Anton98, tel40plus, fiace, SVSShoulse, AutoShoulse, Olga_Scend,

Друзья aebox

Поиск Яндекс

RedTram News