Sciweavers

707 search results - page 51 / 142
» The Nonhomomorphicity of Boolean Functions
Sort
View
IJAR
2008
63views more  IJAR 2008»
15 years 3 months ago
Gene expression modeling through positive boolean functions
Francesca Ruffino, Marco Muselli, Giorgio Valentin...
MSCS
2008
110views more  MSCS 2008»
15 years 3 months ago
The Decomposition Tree for analyses of Boolean functions
Maik Friedel, Swetlana Nikolajewa, Thomas Wilhelm
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 10 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