Теория алгоритмов


Книга Теория алгоритмов

Название: Теория алгоритмов
Автор: Игошин В.И.
Издательство: М.: Инфра-М
ISBN: 978-5-16-005205-2
Год издания: 2016
Страниц: 318
Язык: Русский
Формат: PDF
Качество: хорошее
Размер: 11.9 Мб
Описание:
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики.
Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.


unibytes.com:

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12849 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Гнев Богов в изящной упаковке

    Гнев Богов в изящной упаковке

    Чаша весов мало-помалу клонилась в сторону континенталов. Евразийцы выигрывали войну - медленно, но выигрывали. Война экономик, война на истощение очень похожа на армрестлинг, где руки двух соперников . . .

  • Книга Лана Ежова - Лилии на ветру

    Лана Ежова - Лилии на ветру

    Будучи внучкой могущественной ведьмы, Лиля Макарова прослыла неудачницей, ведь в юности при загадочных обстоятельствах она потеряла свой дар. Вот и шесть лет спустя невезение снова преследует начинающ . . .

  • Книга Елена Бычкова, Наталья Турчанинова. Иногда они умирают

    Елена Бычкова, Наталья Турчанинова. Иногда они умирают

    Далеко за пределами цивилизованного мира лежит легендарная страна Кайлат. Здесь находятся самые высокие в мире горы, живут мудрые, смелые люди и скрываются ответы на все сокровенные тайны жизни. Чтобы . . .

  • Книга Дмитрий Гаврилов, Анна Гаврилова. Кровь на мечах. Нас рассудят боги

    Дмитрий Гаврилов, Анна Гаврилова. Кровь на мечах. Нас рассудят боги

    Они заклятые враги с раннего детства - русский язычник, чтящий исконных богов, и русский христианин, принявший новую эру. Их судьбу должен был решить судебный поединок (есть обиды, за которые винр бер . . .

  • Книга Сергей Садов - Цена победы. Дилогия (аудиокнига)

    Сергей Садов - Цена победы. Дилогия (аудиокнига)

    На полудикой планете, влачащей жалкое полуфеодальное существование, оказалась группа детей из высокоразвитого внешнего мира. Задача проста - им нужно выжить. Каким таким чудом могут выжить дети, котор . . .

  • Книга Сергей Лукьяненко - Новый Дозор (аудиокнига)

    Сергей Лукьяненко - Новый Дозор (аудиокнига)

    Что есть разум? И есть ли разум у физического закона? Однако что есть физический закон? Неизменная часть нашей жизни или жизни Иного, к которой так привыкли, что перестали замечать и лишь пользуются, . . .

  • Книга Александр Бушков - Чертова мельница (аудиокнига)

    Александр Бушков - Чертова мельница (аудиокнига)

    Талар под угрозой. Тонут голубые небеса в отсветах Багряной Звезды. Собираются в стаи и спешат в неизвестность летающие острова. И только Король Королей — Сварог Барг — уверен, что ему предстоит новый . . .

  • Книга Влад Савин, Борис Царегородцев. Морской волк

    Влад Савин, Борис Царегородцев. Морской волк

    Атомная подводная лодка К-119 «Воронеж», выйдя в поход в наше время, проваливается в 1942 год. И некуда возвращаться — нет больше базы, нет дома. Андреевский флаг, двуглавый орел на рубке, погоны у оф . . .

  • Книга Александр Быченин. Сафари. Охотники и жертвы

    Александр Быченин. Сафари. Охотники и жертвы

    После возвращения Тарасова с группой на Ахерон события развиваются лавинообразно. Разгуляй, Порт-Владимир, Океанариум, остров во Внутреннем Море — куда еще занесет судьба неугомонного героя? Удастся л . . .

  • Книга Кэтрин Фишер. Оракул

    Кэтрин Фишер. Оракул

    Оракул - это врата в иной мир, трещина, через которую Бог говорит со смертными. Но кому дано понимать его слова? Это знает только сам Бог. А если Бог воплотился в десятилетнего мальчика, где его искат . . .


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория алгоритмов. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.