1169 search results - page 6 / 234 » Degrees of monotone complexity |
CORR
2010
Springer
14 years 10 months ago
2010
Springer
IANDC
2011
14 years 6 months ago
2011
109
Voted
ICDCS
2002
IEEE
15 years 4 months ago
2002
IEEE
In this paper, we focus our attention on the problem of automating the addition of failsafe fault-tolerance where fault-tolerance is added to an existing (fault-intolerant) progra...
APAL
2010
14 years 11 months ago
2010
Given two infinite binary sequences A, B we say that B can compress at least as well as A if the prefix-free Kolmogorov complexity relative to B of any binary string is at most as ...
ICALP
2001
Springer
15 years 4 months ago
2001
Springer
We prove a lower bound of (n4/3 log1/3 n) on the randomized decision tree complexity of any nontrivial monotone n-vertex graph property, and of any nontrivial monotone bipartite g...