...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Дискретный анализ и исследование операций, Серия 1 >ЧИСЛО k-НЕРАЗДЕЛЕННЫХ СЕМЕЙСТВ ПОДМНОЖЕСТВ n-ЭЛЕМЕНТНОГО МНОЖЕСТВА (k-НЕРАЗДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ)
【24h】

ЧИСЛО k-НЕРАЗДЕЛЕННЫХ СЕМЕЙСТВ ПОДМНОЖЕСТВ n-ЭЛЕМЕНТНОГО МНОЖЕСТВА (k-НЕРАЗДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ)

机译：n个元素集的k个未分离家族的数目（k个未分离布尔函数）

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Пусть S - конечное множество, состоящее из п различных элементов, и k ≥ 2 - натуральное число. Семейство У подмножеств S_1,...,S_r, r ≥ k, множества 5 называется k-неразделенпым, если пересечение любых к членов (подмножеств) семейства F непусто. Такие семейства эквивалентны k-неразделенным булевым функциям от п переменных, т. е. таким функциям f(x_1,...,x_n), что любые А; наборов, на которых f(x_1,...,x_n) равна 1, имеют по меньшей мере одну общую единичную компоненту. В этой статье найдена асимптотика для размера специального подмножества 2-неразделенных булевых функций от п переменных, п четно. Доказательство того, что эта асимптотика совпадает с асимптотикой для числа всех 2-неразделенных булевых функций от n переменных, будет приведено в следующей статье.
机译：令S为由n个不同元素组成的有限集，而k≥2为自然数。如果族F的任何k个成员（子集）的交集是非空的，则集合5的子集S_1，...，S_r，r≥k的族Y称为k非分离的。这样的族等效于n个变量的k个不分隔的布尔函数，也就是说，这样的函数f（x_1，...，x_n）使得任何A; f（x_1，...，x_n）等于1的集合具有至少一个公共单位分量。在本文中，我们发现n个变量中2个非分隔布尔函数的特殊子集的大小的渐近性。在下一篇文章中，将给出这种渐近性与n个变量的所有2个非分隔布尔函数数量一致的渐近性的证明。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号