Opening book details…
Can I read ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ И АНАЛИЗА ИХ СЛОЖНОСТИ on EtoBox?
ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ И АНАЛИЗА ИХ СЛОЖНОСТИ by В.А. Носов is a nonfiction available to read on EtoBox.
What is ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ И АНАЛИЗА ИХ СЛОЖНОСТИ about?
Закладки ОГЛАВЛЕНИЕ § 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. ОПТИМАЛЬНОСТЬ ЖАДНОГО АЛГОРИТМА. ЛИТЕРАТУРА
Who reads ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ И АНАЛИЗА ИХ СЛОЖНОСТИ?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- В.А. Носов
- Publisher
- МГУ
- Published
- 1992
- Language
- RU
- Category
- nonfiction
More by В.А. Носов
Browse all works by В.А. Носов
Similar books
- Основы математической логики и теории алгоритмов — Крючкова Е.Н.
- Основы теории алгоритмов — Поляков В.И., Скорубский (2012)
- Основы теории алгоритмов и анализа их сложности — Носов В. А. (1992)
- Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции — Верещагин Н.К., Шень А. (2008)
- Минимум по теории алгоритмов для нематематиков: учебное пособие — Ю. А. Шиханович (2009)
- Элементы теории алгоритмов: учебное пособие — В. Г. Дурнев; М-во образования и науки Российской Федерации, Федеральное агентство по образованию, Ярославский гос. ун-т им. П. Г. Демидова (2008)