Теория алгоритмов: Учебное пособие
sku: 2376897
ACCORDING TO OUR RECORDS THIS PRODUCT IS NOT AVAILABLE NOW
2,705.00 руб.
Shipping from: Russia
Description
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой..Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета..
Technical Details
age: | 12 |
author: | Игошин Владимир Иванович |
binding: | Твердый переплёт |
ISBN: | 9785160052052 |
page_extent: | 318 |
publisher: | Инфра-М |
series: | Профессиональное образование |
Type: | book |
Weight: | 0.589 |
year: | 2019 |
Price history chart & currency exchange rate