Успенский В. А., Машина Поста. —2-е изд., испр. —М.: Наука. Гл. ред. физ.-мат. лит., 1988.—96 с.—(Попул. лекции по мат.). Дискретная математика. Скачать бесплатно.

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

 

Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. За небольшими и сключениями (например, двойственный—дуальный), терминология согласована с русским переводом, имеющиеся разночтения приведены в предметном указателе.

 

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

 

Книга знакомит читателя с важным разделом математики—линейным программированием, получившим в последние годы широкое применение в различных областях экономики, техники, военного дела. В книге дается постановка общей задачи линейного программирования, методы ее решения иприложения к конкретным экономическим задачам. Рассматривается применение теории ...

 

В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Табл. 19. Илл. 35. Библ. 28 назв.

 

Ключевые слова: математическое программирование, математические методы, скачать книгу бесплатно, скачать учебник бесплатно, математические модели, линейное программирование

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

Содержание лекций: теоремы существования, элементы дифференциального исчесления в нормированных пространствах, задачи управления линейной динамической системой, элементы выпуклого анализа, итерационнае методы минимизации, методы снятия ограничений, простейшая задача оптимального управления, принцип максимума Понтрягина, регуляция некорректно поставленных экстремальных задач по Тихонову.