Sciweavers

219 search results - page 20 / 44
» dagstuhl 2006
Sort
View
DAGSTUHL
2006
13 years 10 months ago
Approximability of Minimum AND-Circuits
Given a set of monomials, the Minimum AND-Circuit problem asks for a circuit that computes these monomials using AND-gates of fan-in two and being of minimum size. We prove that t...
Jan Arpe, Bodo Manthey
DAGSTUHL
2006
13 years 10 months ago
6D SLAM with Cached kd-tree Search
6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent Localization and Mapping of mobile robots considers six degrees of freedom for the robot pose, namely, the x, y and...
Andreas Nüchter, Kai Lingemann, Joachim Hertz...
DAGSTUHL
2006
13 years 10 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...
DAGSTUHL
2006
13 years 10 months ago
Stochastic Process Algebra Models of a Circadian Clock
We present stochastic process algebra models of a Circadian clock mechanism used in many biological organisms to regulate time-based behaviour. We compare modelling techniques fro...
Jeremy T. Bradley, Thomas Thorne
DAGSTUHL
2006
13 years 10 months ago
Multisource Algorithmic Information Theory
Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framewo...
Alexander Shen