марченков сергей серафимович функциональные уравнения дискретной математики
Марченков Сергей Серафимович Функциональные уравнения дискретной математики
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема - определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области дискретной математики.
359 Руб.
Марченков Сергей Серафимович Избранные главы дискретной математики
Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 "Функции многозначной логики" представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 "Машины Тьюринга и вычислимые функции" определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.
1114 Руб.
Марченков Сергей Серафимович Конечные автоматы
Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов.
298 Руб.
Марченков Сергей Серафимович Рекурсивные функции
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
335 Руб.
Марченков Сергей Серафимович Классы элементарных рекурсивных функций
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.
458 Руб.
Марченков Сергей Серафимович Основы теории булевых функций
Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и доказан критерий функциональной полноты. Приведено описание всех замкнутых классов булевых функций (классов Поста) и дано новое доказательство их конечной порождаемости. Рассмотрено задание классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для классов Поста. Введены и исследованы два "сильных" оператора замыкания: параметрического и позитивного. Рассмотрены частичные булевы функции и доказан критерий функциональной полноты для класса частичных булевых функций. Исследована сложность реализации булевых функций схемами из функциональных элементов. Для студентов, аспирантов и преподавателей высшей школы, изучающих и преподающих дискретную математику и математическую кибернетику. Допущено УМО по классическому университетскому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям ВПО 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии".
446 Руб.
Попов Максим Александрович Шпаргалки по высшей математике для студентов технических вузов: вузов
Пособие содержит справочные материалы по всему курсу высшей математики для физико-математических и технических специальностей. Справочные материалы в полном соответствии с Государственным образовательным стандартом. Материал пособия охватывает следующие разделы программы: элементы линейной алгебры и аналитической геометрии; введение в математический анализ; дифференциальное исчисление функций одной или нескольких переменных; интегральное исчисление функции одной переменной; числовые и функциональные ряды; гармонический анализ; дифференциальные уравнения и элементы качественной теории диф. уравнений; кратные, криволинейные и поверхностные интегралы; теория поля; теория функций комплексной переменной; операционное исчисление; уравнения математической физики; теория вероятностей; математическая статистика; основы дискретной математики; методы оптимизации; численные методы. В каждом разделе приведены основные определения, теоремы с доказательствами, формулы с полным выводом, графики и рисунки. Пособие будет полезно студентам физико-математических и технических специальностей вузов и других образовательных заведений для успешной сдачи экзаменов по высшей математике.
23 Руб.
Попов Максим Александрович Высшая математика для студентов технических вузов: Ответы на экзаменационные вопросы:Учебное пособие
Пособие содержит справочные материалы по всему курсу высшей математики для физико-математических и технических специальностей. Справочные материалы в полном соответствии с Государственным образовательным стандартом. Материал пособия охватывает следующие разделы программы: элементы линейной алгебры и аналитической геометрии; введение в математический анализ; дифференциальное исчисление функций одной или нескольких переменных; интегральное исчисление функции одной переменной; числовые и функциональные ряды; гармонический анализ; дифференциальные уравнения и элементы качественной теории диффиринцированных уравнений; кратные, криволинейные и поверхностные интегралы; теория поля; теория функций комплексной переменной; операционное исчисление; уравнения математической физики; теория вероятностей; математическая статистика; основы дискретной математики; методы оптимизации; численные методы. В каждом разделе приведены основные определения, теоремы с доказательствами, формулы с полным выводом, графики, рисунки. Пособие будет полезно студентам физико-математических и технических специальностей вузов и других образовательных заведений для успешной сдачи экзаменов по высшей математике.
120 Руб.
Марченков Сергей Серафимович, Савицкий Игорь Владимирович Машины в теории вычислимых функций. Учебное пособие
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
873 Руб.
Основы дискретной математики. Учебное пособие
Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с комбинаторикой, математической логикой, теорией графов. Приводятся практические задачи и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальностям, связанным с экономикой, логистикой, бизнес-информатикой. Оно может оказаться полезным и студентам технических специальностей, изучающим курс "Дискретная математика". 0
1111 Руб.
Элементы дискретной математики в задачах
Мы приводим подборки задач по комбинаторным разделам математики. Эти задачи подобраны так, что в процессе их решения читатель освоит основы важных теорий –– как классических, так и современных. Книга будет полезна студентам, руководителям и участникам кружков для старшеклассников (в частности, ориентированных на олимпиады). Некоторые приводимые красивые задачи и важные темы малоизвестны в традиции кружков по математике, но полезны как для математического образования, так и для подготовки к олимпиадам. Решение этих задач (т. е. изучение соответствующих теорий) будет полезно также всем, кто хочет стать математиком, специалистом по computer science или программистом, работающим в наукоёмких отраслях информационных технологий.
359 Руб.
Основы дискретной математики. Учебное пособие
Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с комбинаторикой, математической логикой, теорией графов. Приводятся практические задачи и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальностям, связанным с экономикой, логистикой, бизнес-информатикой. Оно может оказаться полезным и студентам технических специальностей, изучающим курс "Дискретная математика". 0
1111 Руб.
Канцедал С. Экстремальные задачи дискретной математики
В учебнике систематизированы наиболее известные экстремальные задачи дискретной математики и описаны лучшие методы их решения. . .От других учебник отличается тем, что в нем кроме постановок экстремальных задач и изложения методов их решения подробно представлены алгоритмы реализации методов, сопровождающиеся, как правило, численными примерами. . .Предназначен студентам высших учебных заведений, обучающихся по специальности «Прикладная математика». .
2115 Руб.
Шевелев Ю. Прикладные вопросы дискретной математики
Пособие посвящено вопросам применения дискретной математики в электронных и контактных структурах. В пособии 16 глав. В первых пяти рассматриваются элементы теории множеств, комбинаторика, теория графов, минимизация булевых формул и булево дифференциальное исчисление. Шестая глава отведена для описания устройств той технической среды, где применяется дискретная математика. Это резисторы, тумблеры, электрические трансформаторы и автотрансформаторы, электромагнитные реле и др. В следующих двух главах приведены примеры переключательных схем. В главах 9 и 10 рассматриваются позиционные системы счисления (десятичная, двоичная, двоично-десятичная, троичная, модифицированная троичная), и их применение для построения регуляторов напряжения. Остальные главы посвящены комбинационным и многотактным автоматам. Среди них типовые схемы: шифраторы и дешифраторы, мультиплексоры и демультиплексоры, синхронные и асинхронные двоичные счетчики, схемы сравнения, схемы сложения двоичных чисел и др. Приведены примеры синтеза ленточных однородных сред. В последней главе приведен список, содержащий 25 тем курсовых проектов.Для студентов вузов и техникумов, обучающихся по направлениям подготовки, входящих в УГС: "Информатика и вычислительная техника", "Электроника, радиотехника и системы связи", "Фотоника, приборостроение, оптические и биотехнические системы и технологии", "Электро- и теплотехника", "Машиностроение", "Физико-технические науки и технологии", и других направлений и специальностей в области математических наук, техники и технологии. .Пособие также будет полезно для школьников старших классов общеобразовательных школ и для всех интересующихся вопросами синтеза устройств дискретного действия.
3039 Руб.
Введение в комбинаторные методы дискретной математики
Книга содержит изложение ряда основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер, наиболее отработаны теоретически и имеют наибольшее число приложений. Книга предназначена для студентов вузов, обучающихся по специальностям «Прикладная математика», «Кибернетика», «Криптография», «Компьютерная безопасность», а также для научных работников, работающих в области прикладной математики, кибернетики, защиты информации и криптографии. Во втором издании добавлена глава IX «Дискретные функции», добавлены разделы к некоторым другим главам, расширен круг задач. 0
399 Руб.
Канцедал С. Экстремальные задачи дискретной математики
В учебнике систематизированы наиболее известные экстремальные задачи дискретной математики и описаны лучшие методы их решения. . .От других учебник отличается тем, что в нем кроме постановок экстремальных задач и изложения методов их решения подробно представлены алгоритмы реализации методов, сопровождающиеся, как правило, численными примерами. . .Предназначен студентам высших учебных заведений, обучающихся по специальности «Прикладная математика». .
2115 Руб.