Sciweavers

707 search results - page 51 / 142
» The Nonhomomorphicity of Boolean Functions
Sort
View
IJAR
2008
63views more  IJAR 2008»
13 years 8 months ago
Gene expression modeling through positive boolean functions
Francesca Ruffino, Marco Muselli, Giorgio Valentin...
MSCS
2008
110views more  MSCS 2008»
13 years 8 months ago
The Decomposition Tree for analyses of Boolean functions
Maik Friedel, Swetlana Nikolajewa, Thomas Wilhelm
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
14 years 2 months ago
Improved Approximation of Linear Threshold Functions
We prove two main results on how arbitrary linear threshold functions f(x) = sign(w · x − θ) over the n-dimensional Boolean hypercube can be approximated by simple threshold f...
Ilias Diakonikolas, Rocco A. Servedio