首页> 外文期刊>Sibirskie elektronnye matematicheskie izvestiia: Siberian Electronic Mathematical Reports >On decomposition of a Boolean function into sum of bent functions
【24h】

On decomposition of a Boolean function into sum of bent functions

机译:关于将布尔函数分解为弯曲函数之和

获取原文
获取外文期刊封面目录资料

摘要

It is proved that every Boolean function in n variables of aconstant degree d, where d n=2, n is even, can be represented as thesum of constant number of bent functions in n variables. It is shown thatany cubic Boolean function in 8 variables is the sum of not more than 4bent functions in 8 variables.
机译:证明了n个常数为d的n个变量中的每个布尔函数,其中d n = 2,n为偶数,可以表示为n个变量中不变数量的弯曲函数之和。结果表明,8个变量中的任何三次布尔函数都是8个变量中不超过4bent函数的和。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号