Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2014 Sep 11;10(9):e1003818. doi: 10.1371/journal.pcbi.1003818

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

© 2014 Chatterjee et al

This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.

PMC Copyright notice

Gene duplication (or possibly some other process) generates a steady stream of starting sequences that are a constant number of mutations away from the target. Many searches drift away from the target, but some will succeed in polynomially many steps. We prove that searches ensure that with high probability some search succeed in polynomially many steps.

Inline graphic — Gene duplication (or possibly some other process) generates a steady stream of starting sequences that are a constant number of mutations away from the target. Many searches drift away from the target, but some will succeed in polynomially many steps. We prove that searches ensure that with high probability some search succeed in polynomially many steps.