Sciweavers

1169 search results - page 5 / 234
» Degrees of monotone complexity
Sort
View
123
Voted
DAGSTUHL
2006
15 years 5 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
15 years 5 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»
15 years 4 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»
15 years 4 months ago
Complexity of DNF minimization and isomorphism testing for monotone formulas
Judy Goldsmith, Matthias Hagen, Martin Mundhenk
94
Voted
INFORMS
2002
56views more  INFORMS 2002»
15 years 3 months ago
Minimizing the Average Query Complexity of Learning Monotone Boolean Functions
Vetle I. Torvik, Evangelos Triantaphyllou