Название: Теория алгоритмов
Автор: Игошин В.И.
Издательство: М.: Инфра-М
ISBN: 978-5-16-005205-2
Год издания: 2016
Страниц: 318
Язык: Русский
Формат: PDF
Качество: хорошее
Размер: 11.9 Мб
Описание:
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики.
Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.
Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
unibytes.com:
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12849 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Чаша весов мало-помалу клонилась в сторону континенталов. Евразийцы выигрывали войну - медленно, но выигрывали. Война экономик, война на истощение очень похожа на армрестлинг, где руки двух соперников . . .
Будучи внучкой могущественной ведьмы, Лиля Макарова прослыла неудачницей, ведь в юности при загадочных обстоятельствах она потеряла свой дар. Вот и шесть лет спустя невезение снова преследует начинающ . . .
Далеко за пределами цивилизованного мира лежит легендарная страна Кайлат. Здесь находятся самые высокие в мире горы, живут мудрые, смелые люди и скрываются ответы на все сокровенные тайны жизни. Чтобы . . .
Они заклятые враги с раннего детства - русский язычник, чтящий исконных богов, и русский христианин, принявший новую эру. Их судьбу должен был решить судебный поединок (есть обиды, за которые винр бер . . .
На полудикой планете, влачащей жалкое полуфеодальное существование, оказалась группа детей из высокоразвитого внешнего мира. Задача проста - им нужно выжить. Каким таким чудом могут выжить дети, котор . . .
Что есть разум? И есть ли разум у физического закона? Однако что есть физический закон? Неизменная часть нашей жизни или жизни Иного, к которой так привыкли, что перестали замечать и лишь пользуются, . . .
Талар под угрозой. Тонут голубые небеса в отсветах Багряной Звезды. Собираются в стаи и спешат в неизвестность летающие острова. И только Король Королей — Сварог Барг — уверен, что ему предстоит новый . . .
Атомная подводная лодка К-119 «Воронеж», выйдя в поход в наше время, проваливается в 1942 год. И некуда возвращаться — нет больше базы, нет дома. Андреевский флаг, двуглавый орел на рубке, погоны у оф . . .
После возвращения Тарасова с группой на Ахерон события развиваются лавинообразно. Разгуляй, Порт-Владимир, Океанариум, остров во Внутреннем Море — куда еще занесет судьба неугомонного героя? Удастся л . . .
Оракул - это врата в иной мир, трещина, через которую Бог говорит со смертными. Но кому дано понимать его слова? Это знает только сам Бог. А если Бог воплотился в десятилетнего мальчика, где его искат . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория алгоритмов. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.