Article
Open Access
Advancing in the presence of a demon
-
Guy Louchard
and
Helmut Prodinger
Published/Copyright:
May 5, 2008
Published Online: 2008-5-5
Published in Print: 2008-6-1
© 2008 Mathematical Institute, Slovak Academy of Sciences
Articles in the same Issue
- Weak MV-algebras
- Advancing in the presence of a demon
- Kings and serfs in oriented graphs
- Sequential convergences on MV-algebras without Urysohn’s axiom
- Asymptotic formulas for certain arithmetic functions
- Product of lattice-valued measures on topological spaces
- Generalized difference sequence spaces on seminormed space defined by Orlicz functions
- Completeness properties of the pseudocompact-open topology on C(X)
- Twisted signatures of flag manifolds
- Trinomial random walk with one or two imperfect absorbing barriers
- On generalized measures of entropy and dependence
- Primes of the form x 2 + (x + 1)2. Proper divisors of composites of the same form
Keywords for this article
Gumbel distribution;
approximate counting;
demon;
trie;
search cost;
moment
Creative Commons
BY-NC-ND 3.0
Articles in the same Issue
- Weak MV-algebras
- Advancing in the presence of a demon
- Kings and serfs in oriented graphs
- Sequential convergences on MV-algebras without Urysohn’s axiom
- Asymptotic formulas for certain arithmetic functions
- Product of lattice-valued measures on topological spaces
- Generalized difference sequence spaces on seminormed space defined by Orlicz functions
- Completeness properties of the pseudocompact-open topology on C(X)
- Twisted signatures of flag manifolds
- Trinomial random walk with one or two imperfect absorbing barriers
- On generalized measures of entropy and dependence
- Primes of the form x 2 + (x + 1)2. Proper divisors of composites of the same form
