Skip to main content

Computational limits to binary genes

Zabet, Nicolae Radu, Chu, Dominique (2010) Computational limits to binary genes. Journal of the Royal Society, Interface, 7 . pp. 182-196. ISSN 1742-5689. (doi:10.1098/rsif.2009.0474) (KAR id:30663)

Language: English
Download (400kB) Preview
Official URL


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.

Item Type: Article
DOI/Identification number: 10.1098/rsif.2009.0474
Uncontrolled keywords: determinacy analysis, Craig interpolants
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Dominique Chu
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 06 Mar 2020 04:04 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):


Downloads per month over past year