Статья
Complexity of Functions from Some Classes of Three-Valued Logic
Рассматривается задача о сложности реализации функций трехзначной логики, принимающих значения из множества {0, 1}, формулами в неполных базисах. Получены верхние и нижние асимптотические оценки для соответствующих функций Шеннона.
В работе получены верхние и нижние оценки сложности функций трехзначной логики, принимающих значения из множества {0, 1}, ограничения которых на множестве наборов из нулей и единиц являются линейными функциями.
В работе изучаются свойства замкнутых классов функций многозначной логики. Рассматривается задача о существовании базисов для некоторых семейств замкнутых классов. Функции из порождающих систем обладают следующими свойствами: каждая функция является симметрической, принадлежит множество P<sub>k,2</sub> (то есть принимает значения только из множества {0,1}), принимает значение 0 на единичном наборе и на всех наборах, содержащих хотя бы одну нулевую компоненту. Кроме того, замыкание произвольного подмножества рассматриваемых функций, пересеченное с исходным множество функций, совпадает с объединением замыкания каждой функции из этого подмножества, также пересеченное с исходным множеством.
Для замкнутых классов, порожденных однослойными симметрическими функциями получены критерии базируемости и конечной порожденности. Показано, что замыкание множества однослойных симметрических функций относительно операций суперпозиции и добавления несущественной переменной совпадает с замыканием множества однослойных симметрических функций относительно операций отождествления переименования переменных и добавления несущественной переменной. Найдены критерии базируемости и конечной порожденности для замкнутых классов, порожденных монотонными симметрическими функциями. Для этих классов приведены также аналогичные критерии в терминах свойств множеств точек плоскости, соответствующих порождающим системам рассматриваемых классов. Доказаны необходимые и достаточные условия базируемости для семейств замкнутых классов, порождающие системы которых обладают некоторыми специальными свойствами. Приведены примеры семейств замкнутых классов, обладающих этими свойствами.
During the twentieth century scholars discovered that oral poetry in entirely unrelated cultures in the world share a basic characteristic: the use of verbal formulas, more or less fixed word strings, which were inherited from tradition. The discovery of formulas revolutionized the understanding of oral tradition, and how oral poetry was transmitted. Homer, Eddic poems, Karelian laments, Serbian heroic poetry, etc., were suddenly seen in a new light. But the original Oral-Formulaic Theory has also been questioned and revised. New approaches in the study of formulas have been developed among linguists and folklorists.
The present volume discusses new approaches, models, and interpretations of formulas in traditional poetry and prose. The twenty authors in the volume analyze formulas in a broad context by letting oral traditions from all over the world shed light on each other. The volume aims to deepen our understanding of the function and meaning of these formulas. A unique feature is that the volume focuses as much on formulas in oral prose as in poetry – usually formula studies have focused entirely or mainly on poetry.
Изложены основные понятия и определения теории надежности, аналитические методы анализа надежности сложных восстанавливаемых и невосстанавливаемых систем при проектировании и эксплуатации. Изложенный теоретический материал иллюстрируется практическими примерами и задачами. Каждый самостоятельный теоретический раздел заканчивается методикой расчета показателей надежности соответствующих систем. Для лучшего понимания теоретических положений в пособие включены необходимые математические приложения.
Для преподавателей, студентов и аспирантов, инженерно-технических работников для изучения и расчетов показателей надежности сложных систем. Рекомендовано Министерством образования и науки РФ в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям «Управление качеством», «Безопасность жизнедеятельности» и специальностям «Информационные системы и технологии», «Автоматизированные системы обработки информации и управления», «Прикладная математика», «Управление качеством».
В первой части пособия рассмотрены дополнительные вопросы теории вероятностей, необходимые для изучения математической статистики, и начальные сведения по математической статистике.
Во второй части пособия подробно изложены вопросы, связанные с решением одной из основных задач математической статистики - параметрической задачи. Приведено много примеров.
Рекомендуется всем студентам МИЭМа, изучающим математическую статистику.
Настоящая книга представляет собой своеобразный расширенный учебник по математической статистике. Данный учебник не ограничен рамками учебного стандарта или вузовской программы --- он предназначен всем, кто интересуется математикой вообще и, в частности, хочет узнать, что такое современная математическая статистика, какие задачи и какими методами она решает, какие результаты в ней уже накоплены, какие проблемы в ней сегодня актуальны; наконец, каковы ее истоки, какой путь она прошла и какие ученые были ее творцами. По замыслу авторов, книга простым и доступным языком рассказывает о математической статистике и одновременно обучает ей. Вся теория объясняется и иллюстрируется на интересных и тщательно подобранных примерах. Книга может служить и задачником, так как содержит большой список упражнений для самостоятельного решения, а также справочным пособием по математической статистике, а в некоторых аспектах --- и по теории вероятностей.
Книга будет интересна преподавателям, аспирантам и студентам естественных и технических вузов, в которых изучается математическая статистика, научным работникам, использующим в своей деятельности методы математической статистики, а также самому широкому кругу любителей математики.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра α, β, γ, δ. Методами степенной геометрии ищутся асимптотические разложения его решений при x → ∞. При α≠0 найдено 10 степенных разложений с двумя экспоненциальными добавками каждое. Шесть из них - по целым степеням x (они были известны), и четыре по полуцелым (они новые). При α=0 найдено 4 однопараметрических семейства экспоненциальных асимптотик y(x) и 3 однопараметрических семейства сложных разложений x=x(y). Все экспоненциальные добавки, экспоненциальные асимптотики и сложные разложения найдены впервые. Также уточнена техника вычисления экспоненциальных добавок.
Эта публикация представляет собой сборник отдельных статей "Третьей Международной конференции по динамике информационных систем», которая состоялась в университете Флориды, 16-18 февраля 2011 года. Цель данной конференции заключалась в том, чтобы собрать вместе ученых и инженеров из промышленности, правительства и научных кругов, чтобы они смогли обменяться новыми открытиями и результатами в вопросах, имеющих отношение к теории и практике динамики информационных систем. Динамика информационных систем: математическое открытие представляет собой современное исследование и предназначается студентам – аспирантам и исследователям, которые интересуются самыми последними открытиями в информационной теории и динамичных системах. Ученые других дисциплин могут также получить пользу от применения новых разработок в своих областях исследований.
Статьи данного сборника написаны на основе докладов, сделанных в 2011 г. на социологическом факультете МГУ им. М.В. Ломоносова на заседании XIV Междисциплинарного ежегодного научного семинара "Математическое моделирование социальных процессов" им. Героя Социалистического труда академика А.А. Самарского.
Издание предназначено для научных сотрудников, преподавателей, учащихся вузов и научных учреждений РАН, интересующихся проблемами, разработкой и внедрением методологии математического моделирования социальных процессов.