School of Computing

Computational limits to binary genes

Nicolae Radu Zabet and Dominique F. Chu

J. R. Soc. Interface, 7:182-196, June 2010 [doi].

Abstract

We analyse the trade-off between the speed with which a gene can propagate information, the noise of its output and its metabolic cost. Our main finding is that for any given level of metabolic cost there is an optimal trade-off between noise and processing speed. Any system with a non-vanishing leak expression rate is suboptimal, i.e. it will exhibit higher noise and/or slower speed than leak-free systems with the same metabolic cost. We also show that there is an optimal Hill coefficient h which minimizes noise and metabolic cost at fixed speeds, and an optimal threshold K which minimizes noise.



Bibtex Record

@article{2969,
author = {Nicolae Radu Zabet and Dominique F. Chu},
title = {Computational limits to binary genes},
month = {June},
year = {2010},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {10.1098/rsif.2009.0474},
url = {http://www.cs.kent.ac.uk/pubs/2010/2969},
    publication_type = {article},
    submission_id = {1281_1260891902},
    journal = {J. R. Soc. Interface},
    publisher = {The Royal Society},
    volume = {7},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014