Sciweavers

707 search results - page 50 / 142
» The Nonhomomorphicity of Boolean Functions
Sort
View
DAGSTUHL
2006
13 years 9 months ago
06111 Abstracts Collection -- Complexity of Boolean Functions
Matthias Krause, Pavel Pudlák, Rüdiger...
NIPS
2001
13 years 9 months ago
Kernel Machines and Boolean Functions
We give results about the learnability and required complexity of logical formulae to solve classification problems. These results are obtained by linking propositional logic with...
Adam Kowalczyk, Alex J. Smola, Robert C. Williamso...
BIOINFORMATICS
2007
54views more  BIOINFORMATICS 2007»
13 years 8 months ago
The impact of function perturbations in Boolean networks
Yufei Xiao, Edward R. Dougherty
ECCC
2008
90views more  ECCC 2008»
13 years 8 months ago
Some Topics in Analysis of Boolean Functions
This article accompanies a tutorial talk given at the 40th ACM STOC conference. In it,
Ryan O'Donnell