Теория алгоритмов учебное пособие
Учебное пособие написано на основе курса лекционных и практических занятий по дисциплине «Теория алгоритмов». В издании рассматриваются три алгоритмические модели – машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции. В рамках этих моделей уточняются понятия вычислимой функции, разреш...
সংরক্ষণ করুন:
প্রধান লেখক: | |
---|---|
বিন্যাস: | Книга |
ভাষা: | Russian |
প্রকাশিত: |
Киров
ВятГУ
2017
|
অনলাইন ব্যবহার করুন: | https://e.lanbook.com/book/134610 https://e.lanbook.com/img/cover/book/134610.jpg |
ট্যাগগুলো: |
ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|
সংক্ষিপ্ত: | Учебное пособие написано на основе курса лекционных и практических занятий по дисциплине «Теория алгоритмов». В издании рассматриваются три алгоритмические модели – машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции. В рамках этих моделей уточняются понятия вычислимой функции, разрешимого и перечислимого множества, обсуждается тезис Черча, приводятся примеры алгоритмически неразрешимых проблем. Теоретический материал снабжен примерами и упражнениями. В отдельном параграфе приведены варианты контрольных работ и тестовых заданий. |
---|---|
উপাদানের বিবরণ: | Допущено кафедрой фундаментальной и компьютерной математики фа- культета компьютерных и физико-математических наук ВятГУ в качестве учебного пособия для студентов направлений 02.03.01 «Математика и компь- ютерные науки», 01.03.02 «Прикладная математика и информатика», 02.03.02 «Фундаментальная информатика и информационные технологии», 44.03.01, 44.03.05 «Педагогическое образование» |
দৈহিক বর্ননা: | 163 с. |
ব্যবহারকারী: | Книга из коллекции ВятГУ - Информатика |
গ্রন্থ-পঞ্জী: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |