730 search results - page 15 / 146 » Combinatorics of Monotone Computations |
COCO
2005
Springer
14 years 2 months ago
2005
Springer
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
KR
1991
Springer
14 years 4 days ago
1991
Springer
In the paper, we investigate the way in which nonmonotonic modal logics depend on their underlying monotonic modal logics. Most notably, we study when different monotonic modal l...
STOC
2004
ACM
14 years 9 months ago
2004
ACM
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
MFCS
2005
Springer
14 years 2 months ago
2005
Springer
We investigate the complexity of finding prime implicants and minimal equivalent DNFs for Boolean formulas, and of testing equivalence and isomorphism of monotone formulas. For DN...
FOCS
2010
IEEE
13 years 6 months ago
2010
IEEE
It is widely suspected that Erdos-R