Sciweavers

1169 search results - page 5 / 234
» Degrees of monotone complexity
Sort
View
DAGSTUHL
2006
13 years 8 months ago
Complexity Monotone in Conditions and Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true dis...
Alexey V. Chernov, Marcus Hutter, Jürgen Schm...
AAAI
1990
13 years 8 months ago
On the Complexity of Monotonic Inheritance with Roles
Ramiro A. de T. Guerreiro, Andrea S. Hemerly, Yoav...
BIOSYSTEMS
2007
71views more  BIOSYSTEMS 2007»
13 years 7 months ago
Algorithmic and complexity results for decompositions of biological networks into monotone subsystems
Bhaskar DasGupta, German Andres Enciso, Eduardo D....
IANDC
2008
81views more  IANDC 2008»
13 years 7 months ago
Complexity of DNF minimization and isomorphism testing for monotone formulas
Judy Goldsmith, Matthias Hagen, Martin Mundhenk