Back to Search
Start Over
Algorithms and complexity in biological pattern formation problems
- Source :
-
Annals of Pure & Applied Logic . Sep2006, Vol. 141 Issue 3, p412-428. 17p. - Publication Year :
- 2006
-
Abstract
- Abstract: In this paper we develop a new mathematical approach to the pattern formation problem in biology. This problem was first posed mathematically by A.M. Turing, however some principal questions were left open (for example, whether there exists a “universal” mathematical model that allows one to obtain any spatio-temporal patterns). Here we consider the pattern formation ability of some class of genetic circuits. First, we show that the genetic circuits are capable of generating arbitrary spatio-temporal patterns. Second, we give upper and lower bounds on the number of genes in a circuit generating a given pattern. A connection between the complexity of gene interaction and the pattern complexity is found. We investigate the stochastic stability of patterning algorithms. Results are consistent with experimental data. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*FOUNDATIONS of arithmetic
*ALGEBRA
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 01680072
- Volume :
- 141
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Annals of Pure & Applied Logic
- Publication Type :
- Academic Journal
- Accession number :
- 21048351
- Full Text :
- https://doi.org/10.1016/j.apal.2005.12.005