Теория алгоритмов
Битюцкий В.П., Папуловская Н.В.
Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. - 17 с.
Методическое пособие по дисциплине «Математическая логика и теория алгоритмов».Приводится формализация понятия «алгоритм». Обсуждаются два способа формального описания алгоритма – с помощью нормальных алгоритмов Маркова и через машины Тьюринга. Приводятся меры сложности алгоритмов, определяются легко и трудноразрешимые задачи, классы задач P и NP, алгоритмически неразрешимые проблемы.
Методическое пособие по дисциплине «Математическая логика и теория алгоритмов».Приводится формализация понятия «алгоритм». Обсуждаются два способа формального описания алгоритма – с помощью нормальных алгоритмов Маркова и через машины Тьюринга. Приводятся меры сложности алгоритмов, определяются легко и трудноразрешимые задачи, классы задач P и NP, алгоритмически неразрешимые проблемы.
Bahasa:
russian
Fail:
DOC, 172 KB
IPFS:
,
russian0
Litres
Hendak menambah kedai buku? Hubungi kami di support@z-lib.do
Tukar fail
Lebih banyak hasil carian
Faedah lain 
