Sciweavers

707 search results - page 17 / 142
» The Nonhomomorphicity of Boolean Functions
Sort
View
128
Voted
ECCC
2010
88views more  ECCC 2010»
15 years 3 months ago
On the Minimal Fourier Degree of Symmetric Boolean Functions
Amir Shpilka, Avishay Tal
ISBRA
2010
Springer
15 years 4 months ago
Analysis of Gene Interactions Using Restricted Boolean Networks and Time-Series Data
A popular model for gene regulatory networks is the Boolean network model. In this paper, we propose an algorithm to perform an analysis of gene regulatory interactions using the B...
Carlos H. A. Higa, Vitor H. P. Louzada, Ronaldo Fu...
MFCS
2009
Springer
16 years 14 days ago
Size and Energy of Threshold Circuits Computing Mod Functions
Let C be a threshold logic circuit computing a Boolean function MODm : {0, 1}n → {0, 1}, where n ≥ 1 and m ≥ 2. Then C outputs “0” if the number of “1”s in an input ...
Kei Uchizawa, Takao Nishizeki, Eiji Takimoto
STOC
2005
ACM
107views Algorithms» more  STOC 2005»
16 years 6 months ago
On obfuscating point functions
We study the problem of obfuscation in the context of point functions (also known as delta functions). A point function is a Boolean function that assumes the value 1 at exactly o...
Hoeteck Wee