Глухов М.М Математическая логика. Дискретные функции. Теория алгоритмов. Учебное пособие 1-е изд

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

Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета. Излагаются классическая логика, метод резолюций, формальные исчисления, формальная арифметика, принципы логического программирования, нечеткая логика и нечеткая арифметика, модальные, временные и алгоритмические логики. Приводятся семантика Крипке, аксиомы алгоритмической логики Хоара, логики Васильева и Лукасевича. Даются представления о частично рекурсивных функциях, машине Тьюринга-Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Для студентов, обучающихся по специальностям "Компьютерная безопасность" и "Вычислительные машины, комплексы, системы и сети"

В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению "Педагогическое образование" профилей "Физика и информатика", "Технология и информатика", "Математика и информатика", "Информатика и математика", "Прикладная информатика"

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

Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы • Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" --- лаконично и доходчиво, благодаря чему книга легко читается

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

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

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