Skip to content

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