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
[thumbnail of computationalLimits_Zabet.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Dominique Chu
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 16 Feb 2021 12:41 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):


Downloads per month over past year