32 search results - page 2 / 7 » Chernoff-Type Direct Product Theorems |
SIAMCOMP
2010
13 years 3 months ago
2010
The classical direct product theorem for circuits says that if a Boolean function f : {0, 1}n → {0, 1} is somewhat hard to compute on average by small circuits, then the correspo...
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
CORR
2010
Springer
13 years 4 months ago
2010
Springer
EJC
1998
13 years 4 months ago
1998
DCFS
2011
12 years 4 months ago
2011
We prove Kleene theorems for two subclasses of labelled product systems which are inspired from well-studied subclasses of 1bounded Petri nets. For product T-systems we define a c...