Книга: Игошин В. «Теория алгоритмов. Учебное пособие»

Теория алгоритмов. Учебное пособие

Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой.. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета..

Издательство: "Инфра-М" (2013)

Формат: Твердая глянцевая, 318 стр.

ISBN: 9785160052052

Купить за 378 руб в

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Игошин В.Теория алгоритмов. Учебное пособиеПодробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории… — Инфра-М, (формат: Твердая глянцевая, 318 стр.) Подробнее...2013
378бумажная книга
Глухов М., Шишков А.Математическая логика. Дискретные функции. Теория алгоритмов: учебное пособиеУчебное пособие содержит полное изложение материала учебных дисциплин "Математическая логика и теория алгоритмов" и "Дискретные функции" Государственного образовательного стандарта высшего… — Лань Спб, (формат: Твердая глянцевая, 416 стр.) Подробнее...2012
950бумажная книга
Набебин А.А., Кораблин Ю.П.Математическая логика и теория алгоритмов. Учебное пособиеИзлагаются основные понятия математической логики и теории алгоритмов: исчисление высказываний, исчисление предикатов первого порядка, исчисление секвенций (Гентцена), метод резолюций и универсальный… — Научный мир, (формат: Переплёт, 343 стр.) Подробнее...2008
270бумажная книга
Афанасьев Владимир ПетровичТеория вероятностей. Учебное пособиеВ пособии изложены основные идеи теории вероятностей, математической статистики, энтропии и информации. Каждая глава содержит перечень опорных понятий, теорем, умений, навыков, методов и алгоритмов… — Владос, Учебник для ВУЗов Подробнее...2007
329бумажная книга
Афанасьев В.В.Теория вероятностей: Учебное пособие для вузовВ пособии изложены основные идеи теории вероятностей, математической статистики, энтропии и информации. Каждая глава содержит перечень опорных понятий, теорем, умений, навыков, методов и алгоритмов… — Владос, (формат: 60х90/16, 350 стр.) учебник для вузов Подробнее...2007
295бумажная книга
В. И. ИгошинСборник задач по математической логике и теории алгоритмов. Учебное пособиеСборник содержит задачи и упражнения по всем традиционным разделам курса математической логики и теории алгоритмов: I. Содержательная логика высказываний; II. Булевы функции; III. Содержательная… — Курс, (формат: Твердая глянцевая, 318 стр.) Подробнее...2017
1620бумажная книга
Е. В. ПросолуповКурс лекций по дискретной математике. Часть 3. Теория алгоритмов и теория графов. Учебное пособиеВ третьей части учебного пособия излагаются основные знания по теории алгоритмов, теории графов, а также приведены практические примеры алгоритмов на графах — Издательство СПбГУ, (формат: 60x84/16, 84 стр.) Дискретная математика Подробнее...2014
615бумажная книга
Макаровских Т.Комбинаторика и теория графов. Учебное пособиеНастоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в… — Ленанд, (формат: Мягкая глянцевая, 216 стр.) Подробнее...2017
388бумажная книга
Райгородский Андрей МихайловичКомбинаторика и теория вероятностей: Учебное пособиеНастоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до сих пор читает на факультете биоинженерии и биоинформатики МГУ, на факультете инноваций и… — Интеллект, (формат: Твердая глянцевая, 318 стр.) Подробнее...2013
800бумажная книга
Гергель В.П.Теория и практика параллельных вычислений : учебное пособиеУчебное пособие содержит материал для работы в области параллельного программирования. Дается краткая характеристика принципов построения параллельных вычислительных систем, рассматриваются… — Бином, (формат: 60х90/16, 423 стр.) основы информационных технологий Подробнее...2013
463бумажная книга
Гергель Виктор ПавловичТеория и практика параллельных вычислений. Учебное пособиеУчебное пособие содержит материал для работы в области параллельного программирования. Дается краткая характеристика принципов построения параллельных вычислительных систем, рассматриваются… — Бином. Лаборатория знаний, Интернет-университет информационных технологий, (формат: Твердая глянцевая, 318 стр.) Основы информационных технологий Подробнее...2007
415бумажная книга
Гергель Виктор ПавловичТеория и практика параллельных вычислений. Учебное пособиеУчебное пособие содержит материал для работы в области параллельного программирования. Дается краткая характеристика принципов построения параллельных вычислительных систем, рассматриваются… — Бином. Лаборатория знаний, (формат: Твердая глянцевая, 318 стр.) Основы информационных технологий Подробнее...2017
584бумажная книга
В. И. ИгошинТеория алгоритмовПредставлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса… — Academia, (формат: Переплёт, 343 стр.) Среднее профессиональное образование Подробнее...2013
858бумажная книга
Владимир Николаевич КрупскийТеория алгоритмов. Введение в сложность вычислений 2-е изд., испр. и доп. Учебное пособие для бакалавриата и магистратурыВ настоящем учебном пособии даны основные идеи и методы теории сложности вычислений. В нем представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а… — ЮРАЙТ, (формат: Твердая глянцевая, 318 стр.) Авторский учебник Подробнее...2017
249электронная книга
Крупский В.Н.Теория алгоритмов. Введение в сложность вычислений. Учебное пособие для бакалавриата и магистратурыВ настоящем учебном пособии даны основные идеи и методы теории сложности вычислений. В нем представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а… — Юрайт, (формат: Твердая глянцевая, 318 стр.) Авторский учебник Подробнее...2017
415бумажная книга
Другие книги по запросу «Теория алгоритмов. Учебное пособие» >>

См. также в других словарях:

  • Теория принятия решений — Виктор Васнецов. Витязь на распутье. 1878 Теория принятия решений  область исследования, вовлекающая понятия и методы математики, статистики …   Википедия

  • Общая теория систем — (теория систем)  научная и методологическая концепция исследования объектов, представляющих собой системы. Она тесно связана с системным подходом и является конкретизацией его принципов и методов. Первый вариант общей теории систем был… …   Википедия

  • Портфельная теория Марковица — (англ. mean variance analysis  подход, основанный на анализе ожидаемых средних значений и вариаций случайных величин)  разработанная Гарри Марковицем методика формирования инвестиционного портфеля, направленная на оптимальный выбор …   Википедия

  • Вложение (теория множеств) — Инъективная функция. Отображение называется инъекцией (или вложением, или взаимно однозначным отображением в множество Y), если разные элементы множества X переводятся в разные элементы множества Y. Формально это значит, что если два образа… …   Википедия

  • Список литературы по теории систем — Список значимых книг и статей по общей теории систем. Содержание 1 На русском языке 1.1 Книги 1.2 Статьи …   Википедия

  • Принятие решений — Теория принятия решений область исследования, вовлекающая понятия и методы математики, статистики, экономики, менеджмента и психологии; изучает закономерности выбора людьми путей решения разного рода задач, а также исследует способы поиска… …   Википедия

  • ДРАКОН — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/28 сентября 2012. Пока процесс обсуждения не завершён, статью мож …   Википедия

  • Замятин, Алексей Петрович — Алексей Петрович Замятин Дата рождения: 3 октября 1946(1946 10 03) Место рождения …   Википедия

  • Тарасов, Евгений Васильевич — В Википедии есть статьи о других людях с такой фамилией, см. Тарасов. В Википедии есть статьи о других людях с именем Тарасов, Евгений. Евгений Васильевич Тарасов …   Википедия

  • Коммуникация (социальные науки) — У этого термина существуют и другие значения, см. Коммуникация (значения). Коммуникация  от лат. «communicatio»  что означает сообщение, передача и от «communicare»  делать общим, беседовать, связывать, сообщать,… …   Википедия

  • Информация — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Добавить иллюстрации. Добавить информацию для других стран и реги …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.