• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国政府科技报告 >Use of Transeunt Triangles to Synthesize Fixed-Polarity Reed- Muller Expansions of Functions
【24h】

Use of Transeunt Triangles to Synthesize Fixed-Polarity Reed- Muller Expansions of Functions

机译：Transeunt三角形在合成的固定极性Reed-muller函数展开中的应用

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The transeunt triangle was originally proposed by Suprun (19) as the basis of an algorithm for synthesizing fixed-polarity Reed-Muller (FPRM) expansions of symmetric functions. However, he provided no proof that this technique produced the correct FPRM expansion. We provide such a proof, thus establishing the validity of the transeunt triangle technique. Further, we show the extent to which the transeunt triangle reduces the computational work needed. Because of the efficiency of the transeunt triangle, we are able to do experimental studies on sets of n-variable symmetric functions for large values of n never before achievable. For example, we show that a surprisingly large percentage of symmetric functions (35% for large n) are optimally realized by just two (of n+1) polarities. This is verified by exhaustive enumeration of symmetric functions with up to 31 variables and by large sample sets (1,000, 000) of symmetric functions with up to 100 variables. This suggests that even greater efficiency can be achieved through a heuristic that restricts the polarities to one or both of the favored polarities.

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号