首页> 外文OA文献 >Characterizing the complexity of boolean functions represented by well-structured graph-driven parity-FBDDs

【2h】

Characterizing the complexity of boolean functions represented by well-structured graph-driven parity-FBDDs

机译：表征结构良好的图驱动奇偶校验FBDD表示的布尔函数的复杂性

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Brosenne Henrik; Homeister Matthias; Waack Stephan;
展开▼
作者单位

展开▼
年度 2002
总页数
原文格式 PDF
正文语种 en
中图分类

相似文献

外文文献
中文文献
专利

1. The representability of a Boolean function by a repetition-free formula can be verified by a circuit of linear complexity [J] . A. A. Voronenko Discrete mathematics and applications . 2005,第5期

机译：布尔函数通过无重复公式的可表示性可通过线性复杂性电路验证
2. On the Complexity and Depth of Embedded in Boolean Cube Circuits That Implement Boolean Functions [J] . S. A. Lozhkin, E. L. Dovgalyuk, O. A. Sadovnikov Moscow University Computational Mathematics and Cybernetics . 2018,第3期

机译：关于实现布尔函数的布尔立方体电路中嵌入的复杂性和深度
3. Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials [J] . Richard Ryan Williams LIPIcs : Leibniz International Proceedings in Informatics . 2018,第4期

机译：通过简单函数的线性组合来表示布尔函数的限制：阈值，ReLU和低度多项式
4. Circuit Complexity and Multiplicative Complexity of Boolean Functions [C] . Arist Kojevnikov, Alexander S. Kulikov Programs, proofs, processes . 2010

机译：布尔函数的电路复杂度和乘法复杂度
5. Algorithmic and complexity results for Boolean and pseudo-Boolean functions. [D] . Gruber, Aritanan G. 2015

机译：布尔和伪布尔函数的算法和复杂度结果。
6. Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks [O] . Morihiro Hayashida, Takeyuki Tamura, Tatsuya Akutsu, 2008

机译：布尔网络中单例吸引子控制的算法和复杂度分析
7. Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs [O] . Henrik Brosenne, Matthias Homeister, Stephan Waack 2002

机译：表征由结构良好的图形驱动奇偶校验 - FBDDS表示的布尔函数的复杂性

Characterizing the complexity of boolean functions represented by well-structured graph-driven parity-FBDDs

著录项

引文网络

相似文献

相关主题

期刊订阅