单调布尔函数的传播标准，最小载体1到2个向量

IF 0.2 Q4 MATHEMATICS, APPLIED

Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI:10.4213/dm1701

Глеб Андреевич Исаев, G. A. Isaev

{"title":"单调布尔函数的传播标准，最小载体1到2个向量","authors":"Глеб Андреевич Исаев, G. A. Isaev","doi":"10.4213/dm1701","DOIUrl":null,"url":null,"abstract":"В работе исследуется критерий распространения для монотонных булевых функций, у которых множества минимальных векторов носителей состоят из одного или двух векторов. Получены необходимые и достаточные условия выполнения критерия распространения для вектора, зависящие от весов векторов из множества минимальных векторов носителя функции и от наличия общих ненулевых компонент у этих векторов и данного вектора. Найдены мощности множеств векторов, удовлетворяющих критерию распространения для таких функций.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"40 1","pages":""},"PeriodicalIF":0.2000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"О критерии распространения для монотонных булевых функций с одним или двумя минимальными векторами носителя\",\"authors\":\"Глеб Андреевич Исаев, G. A. Isaev\",\"doi\":\"10.4213/dm1701\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"В работе исследуется критерий распространения для монотонных булевых функций, у которых множества минимальных векторов носителей состоят из одного или двух векторов. Получены необходимые и достаточные условия выполнения критерия распространения для вектора, зависящие от весов векторов из множества минимальных векторов носителя функции и от наличия общих ненулевых компонент у этих векторов и данного вектора. Найдены мощности множеств векторов, удовлетворяющих критерию распространения для таких функций.\",\"PeriodicalId\":42607,\"journal\":{\"name\":\"Prikladnaya Diskretnaya Matematika\",\"volume\":\"40 1\",\"pages\":\"\"},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Prikladnaya Diskretnaya Matematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4213/dm1701\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Prikladnaya Diskretnaya Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4213/dm1701","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 1

摘要

它研究了单调布尔函数的传播标准，其最小载体的多个最小向量由一个或两个向量组成。已为向量实现所需和充分的传播标准，这取决于函数的许多最小向量的向量，以及这些向量和给定向量的共同非零分量。发现了许多向量的功率，它们符合这些函数的传播标准。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

О критерии распространения для монотонных булевых функций с одним или двумя минимальными векторами носителя

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Prikladnaya Diskretnaya Matematika MATHEMATICS, APPLIED-

CiteScore

0.60

自引率

50.00%

发文量

期刊介绍： The scientific journal Prikladnaya Diskretnaya Matematika has been issued since 2008. It was registered by Federal Control Service in the Sphere of Communications and Mass Media (Registration Witness PI № FS 77-33762 in October 16th, in 2008). Prikladnaya Diskretnaya Matematika has been selected for coverage in Clarivate Analytics products and services. It is indexed and abstracted in SCOPUS and WoS Core Collection (Emerging Sources Citation Index). The journal is a quarterly. All the papers to be published in it are obligatorily verified by one or two specialists. The publication in the journal is free of charge and may be in Russian or in English. The topics of the journal are the following: 1.theoretical foundations of applied discrete mathematics – algebraic structures, discrete functions, combinatorial analysis, number theory, mathematical logic, information theory, systems of equations over finite fields and rings; 2.mathematical methods in cryptography – synthesis of cryptosystems, methods for cryptanalysis, pseudorandom generators, appreciation of cryptosystem security, cryptographic protocols, mathematical methods in quantum cryptography; 3.mathematical methods in steganography – synthesis of steganosystems, methods for steganoanalysis, appreciation of steganosystem security; 4.mathematical foundations of computer security – mathematical models for computer system security, mathematical methods for the analysis of the computer system security, mathematical methods for the synthesis of protected computer systems;[...]