Математическая кибернетика. Теория управляющих систем. Теория автоматов. Математическая теория информации. Теория кодов. Математические вопросы семиотики

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

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

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

Является периодическим научным изданием, отражающим тематику важнейших направлений теоретических исследований по математике и механике в МГУ имени М.В.Ломоносова. На его страницах печатаются оригинальные статьи, посвященные конкретным научным вопросам по всем основным направлениям теоретических и прикладных исследований.

Приведены результаты экспериментальных исследований определения адгезионной прочности составов на основе эпоксидной смолы ЭД-20 с отвердителями полиэтиленполиамин (ПЭПА) и триэтаноламинотитанат (ТЭАТ) с использованием метода pull-out. Также приводятся значения адгезионной прочности этих составов после введения в них в качестве наполнителя шунгита

Излагаются некоторые элементы теории чисел, отношения сравнимости, модулярная арифметика, степенные вычеты, первообразные корни, индексы, алгоритмы дискретного логарифмирования, китайская теорема об остатках, простые числа и проверка на простоту, разложение чисел на множители и арифметические операции над большими числами. В прил. 1 описаны основы теории групп, колец и полей, а в прил. 2 приведены реализации некоторых алгоритмов, даны тексты программ на языке Borland C++, снабженные подробными комментариями.

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

Рассматривается задача синтеза асимптотически оптимальных схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в полном базисе {xІy, xvy, x&y, xvy, x}. Доказано, что в рассматриваемом базисе все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, причем почти для всех функций эти схемы функционируют с ненадежностью, асимптотически равной 3? при ? >0, где ? - вероятность инверсной неисправности на выходе базисного элемента.

Представлены результаты структурных исследований капсулированного полимерного материала, используемого при сборке и ремонте резьбовых соединений. Рассмотрены свойства полимерных материалов, содержащих капсулированные наполнители, в зависимости от размера, распределения и количества частиц наполнителя

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

Основные рубрики: Управление и моделирование технологических процессов и технических систем; Компьютерное обеспечение и вычислительная техника; Системы телекоммуникаций и сетевые технологии; Управление в социальных и экономических системах

Рассматривается задача синтеза асимптотически оптимальных по надежности неветвящихся программ с условной остановкой, реализующих булевы функции, при инверсных неисправностях на выходах операторов в базисе {x[1]? x[2], x[1]&x[2], x{-}[1], stop}. Доказано, что в рассматриваемом базисе все булевы функции f (x[1], x[2],..., x[n]) можно реализовать асимптотически оптимальными по надежности программами с условной остановкой, причем для функций x[i] (i принадлежит множеству {1, 2,..., n}) эти программы являются абсолютно надежными (не содержат операторов), а для остальных функций эти программы функционируют с ненадежностью, асимптотически равной ? при ? > 0 (? - вероятность инверсной неисправности на выходе оператора).

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

Рассматривается задача построения динамических математических моделей реальных процессов на основе статистических данных. Решение задачи производится с помощью аппарата теории дифференциальных включений. Задача составления управляемого прогноза для реального процесса сводится к задаче оптимального управления. Для решения данной задачи реализован программный пакет "Cone", который по известным статистическим данным позволяет строить прогноз реальных процессов при наличии управления с функционалом качества или без него.

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

Для всех бесконечных базисов найдены оценки схемной глубины всех булевых функций с точностью до небольшой аддитивной постоянной.

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

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

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

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

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

Работа посвящена определению курса, скорости цели и дистанции до неё (ЭДЦ) при условии, что цель и преследователь двигаются постоянными курсами и скоростями, но при этом либо цель либо преследователь могут произвести один раз маневр курсом. Предполагается, что наблюдатель производит замеры пеленгов в пассивном режиме. В работе изложены принципы построения комплексного метода определения ЭДЦ при одном маневре курсом. Метод определения ЭДЦ основан на показателях, введенных в работе [1]: величина изменения расстояния логарифмическая (ВИРЛ), величина изменения пеленга (ВИП), которые определяются пеленгованием на прямом курсе и не требуют при этом знания ЭДЦ.

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

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

Основные рубрики: Управление и моделирование технологических процессов и технических систем; Компьютерное обеспечение и вычислительная техника; Системы телекоммуникаций и сетевые технологии; Управление в социальных и экономических системах

Исследуется возможность оценивания значения функции в заданных точках ее области определения по измерениям конечного числа ее линейных функционалов; измерения сопровождаются случайной погрешностью. Указано линейное конечномерное подпространство, проекция на которое поддается оценке с конечной погрешностью, дан метод оценивания этой проекции с контролем точности. Используется математический аппарат редукции измерений Ю. П. Пытьева. Приведен пример оценивания спектра излучения по данным измерения на двухщелевом спектрометре

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

Актуальность и цели. Булевы и многозначные функции – основной объект изучения дискретной математики. Они представляют собой зависимости между величинами, принимающими конечный набор значений. Существует несколько способов описания таких зависимостей, и на практике часто встречается табличное задание функции и задание в виде полинома. Оба эти представления функций можно выразить в виде векторов. В случае табличного задания функции это вектор ее значений, в случае полиномиального задания – вектор коэффициентов полинома. Преобразование вектора значений функции в вектор коэффициентов ее полинома в булевом случае является преобразованием Мёбиуса. Неподвижные точки такого преобразования мы будем называть стационарными функциями. Пусть α – вектор, состоящий из n элементов поля E3 . α-преобразованием функции f будем называть такую функцию g =ν (f), что g(x,,x)=f(x+α,,x+α).Если ν  (f)= f , то такую

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

Рассмотрено представление дискретных групп и полугрупп нейронными сетями. Построен алгоритм выделения из временного ряда структуры, представляемой конечным автоматом, и продемонстрирована реализация конечного автомата нейронными сетями. Установлена связь дискретных симметрий с симметриями перестановок входов нейронов в сети. Показана возможность применения нейронных сетей, использующих инварианты групп, для оценки точности симметрии данных

Основные рубрики: Управление и моделирование технологических процессов и технических систем; Компьютерное обеспечение и вычислительная техника; Системы телекоммуникаций и сетевые технологии; Управление в социальных и экономических системах

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

Решается задача реализации булевых функций надежными схемами из ненадежных функциональных элементов в базисе {x[1]x[2] v x[1]x[3] v x[2]x[3], x[1] v x[2] v x[3], x[1] & x[2] & x[3], x{-}[1]}. Для решения задачи предлагаются два разных метода повышения надежности схем: первый - с использованием дизъюнктора и конъюнктора, а второй - с использованием элемента голосования. Рассматриваются три типа неисправностей элементов: 1) инверсные неисправности на входах элементов, 2) однотипные константные неисправности на выходах элементов, 3) однотипные константные неисправности на входах элементов. В каждом случае применяются два названных метода и сравниваются полученные оценки ненадежности схем. Показывается, что при однотипных константных неисправностях на входах элементов использование элемента голосования (второй метод) дает худшую оценку ненадежности, чем использование конъюнктора и дизъюнктора.

Является периодическим научным изданием, отражающим тематику важнейших направлений теоретических исследований по математике и механике в МГУ имени М.В.Ломоносова. На его страницах печатаются оригинальные статьи, посвященные конкретным научным вопросам по всем основным направлениям теоретических и прикладных исследований.

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

Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в полном конечном базисе B, содержащем конъюнкцию x[1] & x[2]. Предполагается, что функциональные операторы с вероятностью эпсилон подвержены инверсным неисправностям на выходах. Решается задача синтеза надежных неветвящихся программ в двух случаях: 1) оператор условной остановки абсолютно надежен, 2) оператор условной остановки ненадежен.

Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в полном конечном базисе B, содержащем некоторую функцию вида x{a[1]} [1] v x{a[2]} [2], a[1], a[2] {0, 1}. Предполагается, что функциональные операторы с вероятностью [эпсилон] ([эпсилон] (0, 1/2) ) подвержены инверсным неисправностям на выходах, а операторы условной остановки абсолютно надежны. Доказано, что любую булеву функцию f можно реализовать неветвящейся программой, функционирующей с ненадежностью не больше [эпсилон] + 81[эпсилон]{2} при [эпсилон] (0, 1/960).

Доказываются 28 свойств, связывающих предполные классы трехзначной логики.

Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки (стоп-оператором) в произвольном полном конечном базисе. В исправном состоянии стоп-оператор прекращает работу программы, если на его вход поступает единица. Предполагается, что и функциональные операторы, и стоп-операторы программы ненадежны, переходят в неисправные состояния независимо друг от друга. Считаем, что вычислительные операторы с вероятностью [эпсилон] ([эпсилон] принадлежит множеству (0, 1/2) ) подвержены инверсным неисправностям на выходах. А для операторов условной остановки рассматриваются два типа неисправностей. Неисправность первого типа характеризуется тем, что при поступлении единицы на вход стоп-оператора он с вероятностью [дельта] ([дельта] принадлежит множеству (0, 1/2) ) не срабатывает, и, следовательно, работа программы продолжается. Неисправность второго типа такова, что при поступлении нуля на вход стоп-оператора он с вероятностью [эта] ([эта] принадлежит множеству (0, 1/2) ) срабатывает, и, следовательно, работа программы прекращается. Доказано, что любую булеву функцию f можно реализовать программой, ненадежность которой не больше max {[эпсилон], [эта]} + 145 [сигма]{2} при всех [эпсилон] принадлежит множеству (0, 1/960] и [сигма]=max{[эпсилон], [дельта], [эта]}.

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

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

Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в полном конечном базисе B, содержащем конъюнкцию x[1] & x[2]. Предполагается, что функциональные операторы с вероятностью [эпсилон] подвержены инверсным неисправностям на выходах. Решается задача синтеза надежных неветвящихся программ в двух случаях: 1) оператор условной остановки абсолютно надежен, 2) оператор условной остановки ненадежен.

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

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

Рассматриваются вопросы асинхронного моделирования NCES-сетей с помощью формализма, основанного на сетях Петри. Приводятся правила трансформации NCES-сетей в асинхронную модель. Предложенный метод демонстрируется на примере. Асинхронное моделирование рассматривается как шаг к формальной верификации NCES-сетей с помощью метода Model Checking.

Журнал является периодическим научным изданием, которое содержит публикации в форме статей и кратких сообщений по основным направлениям научно- исследовательской работы факульета ВМиК МГУ: вычислительным методам прикладной математики и математическому моделированию, исследованию операций и математическим методам прогнозирования, приложениям теории вероятностей и математической статистики, математическим методам исследования нелинейных управляющих систем и процессов, теории и методам системного программирования, программному и математическому обеспечению вычислительных машин и сетей

Рассмотрен подход на основе преобразований графов для синтеза формальных моделей систем функциональных блоков IEC 61499. В качестве модельной формы предлагаются арифметические NCES-сети. Процесс синтеза представляется как поток моделей. С помощью метамоделей описываются языки представления систем функциональных блоков и модульных арифметических NCES-сетей на основе графов. Рассмотрены правила трансформации графов для некоторых этапов синтеза.

Основные рубрики: Управление и моделирование технологических процессов и технических систем; Компьютерное обеспечение и вычислительная техника; Системы телекоммуникаций и сетевые технологии; Управление в социальных и экономических системах

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

Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки. Предполагается, что функциональные операторы с вероятностью [эпсилон] ([эпсилон] (0, 1/2) ) подвержены инверсным неисправностям на выходах, а операторы условной остановки абсолютно надежны. Из полученных результатов о верхней оценке ненадежности неветвящихся программ следует, что почти все функции можно реализовать асимптотически оптимальными по надежности неветвящимися программами, функционирующими с ненадежностью, асимптотически равной [эпсилон] при [эпсилон] [стремящейся к] 0.