𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Mean Number of Stuffing Bits in a Prefix-Synchronized Code

✍ Scribed by Papastavridis, S.

Book ID
117913199
Publisher
IEEE
Year
1987
Tongue
English
Weight
366 KB
Volume
35
Category
Article
ISSN
0090-6778

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Minimum on the Mean Number of Steps Ta
A Minimum on the Mean Number of Steps Taken in Adaptive Walks
✍ H.ALLEN ORR πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 138 KB

I consider the adaptation of a DNA sequence when mutant fitnesses are drawn randomly from a probability distribution. I focus on "gradient" adaptation in which the population jumps to the best mutant sequence available at each substitution. Given a random starting point, I derive the distribution of

A sharp minimum on the mean number of st
A sharp minimum on the mean number of steps taken in adaptive walks
✍ Noah A. Rosenberg πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 224 KB

It was recently conjectured by H.A. Orr that from a random initial point on a random fitness landscape of alphabetic sequences with one-mutation adjacency, chosen from a larger class of landscapes, no adaptive algorithm can arrive at a local optimum in fewer than on average e-1 steps. Here, using an