P. W. Anderson, More is different, Science, vol.177, pp.393-396, 1972.

M. Doebeli and I. Ispolatov, Complexity and diversity. Science, vol.328, pp.494-497, 2010.

P. M. Durand, S. Sym, and R. E. Michod, Programmed cell death and complexity in microbial systems, Curr. Biol, vol.26, pp.587-593, 2016.

L. Wolpert, Positional information and pattern formation, Curr. Top. Dev. Biol, vol.117, pp.597-608, 2016.

K. M. Byrne, Bistability in the Rac1, PAK, and RhoA signaling network drives actin cytoskeleton dynamics and cell motility switches, Cell Syst, vol.2, pp.38-48, 2016.

B. Harmon, Timescale separation of positive and negative signaling creates history-dependent responses to IgE receptor stimulation, Sci. Rep, vol.7, p.15586, 2017.

D. E. Koshland, A response regulator model in a simple sensory system, Science, vol.196, pp.1055-1063, 1977.

D. M. Wolf, Memory in microbes: quantifying history-dependent behavior in a bacterium, PLoS ONE, vol.3, p.1700, 2008.

M. O. Din, Synchronized cycles of bacterial lysis for in vivo delivery, Nature, vol.536, pp.81-85, 2016.

M. Gitzinger, The food additive vanillic acid controls transgene expression in mammalian cells and mice, Nucleic Acids Res, vol.40, pp.37-37, 2011.

H. Chang, A modular receptor platform to expand the sensing repertoire of bacteria, ACS Synth. Biol, vol.7, pp.166-175, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02176995

F. Farzadfard and T. K. Lu, Emerging applications for DNA writers and molecular recorders, Science, vol.361, pp.870-875, 2018.

M. B. Johnson, A. R. March, and L. Morsut, Engineering multicellular systems: using synthetic biology to control tissue self-organization, Curr. Opin. Biomed. Eng, vol.4, pp.163-173, 2017.

J. Jiang, Bio-nanostructures: protein bricks: 2D and 3D bionanostructures with shape and function on demand, Adv. Mater, vol.20, 2018.

, Adv. Mater, vol.30, p.1870141, 2018.

D. T. Schmieden, A. S. Meyer, and M. Aubin-tam, Using bacteria to make improved, nacre-inspired materials, MRS Adv, vol.1, pp.559-564, 2016.

A. Y. Chen, C. Zhong, and T. K. Lu, Engineering living functional materials, ACS Synth. Biol, vol.4, pp.8-11, 2015.

M. J. Smanski, Synthetic biology to access and expand nature's chemical diversity, Nat. Rev. Microbiol, vol.14, pp.135-149, 2016.

Z. Toman, C. Dambly-chaudiere, L. Tenenbaum, and M. Radman, A system for detection of genetic and epigenetic alterations in Escherichia coli induced by DNA-damaging agents, J. Mol. Biol, vol.186, pp.97-105, 1985.

A. J. Podhajska, N. Hasan, and W. Szybalski, Control of cloned gene expression by promoter inversion in vivo: construction of the heat-pulse-activated att-nutL-p-att-N module, Gene, vol.40, pp.163-168, 1985.

T. S. Gardner, C. R. Cantor, and J. J. Collins, Construction of a genetic toggle switch in Escherichia coli, Nature, vol.403, pp.339-342, 2000.

T. S. Ham, S. K. Lee, J. D. Keasling, and A. P. Arkin, A Tightly regulated inducible expression system utilizing the fim inversion recombination switch, Biotechnology, vol.10, pp.1-4, 2006.

A. E. Friedland, Synthetic gene networks that count, Science, vol.324, pp.1199-1202, 2009.

C. Lou, Synthesizing a novel genetic sequential logic circuit: a push-on push-off switch, Mol. Syst. Biol, vol.6, pp.1-11, 2010.

H. Zhang, Programming a Pavlovian-like conditioning circuit in Escherichia coli, Nat. Commun, vol.5, p.3102, 2014.

L. B. Andrews, A. A. Nielsen, and C. A. Voigt, Cellular checkpoint control using programmable sequential logic, Science, vol.361, p.8987, 2018.

J. Bonnet, P. Subsoontorn, and D. Endy, Rewritable digital data storage in live cells via engineered control of recombination directionality, Proc. Natl Acad. Sci. USA, vol.109, pp.8884-8889, 2012.

T. S. Ham, S. K. Lee, J. D. Keasling, and A. P. Arkin, Design and construction of a double inversion recombination switch for heritable sequential genetic memory, PLoS ONE, vol.3, p.2815, 2008.

J. Bonnet, P. Yin, M. E. Ortiz, P. Subsoontorn, and D. Endy, Amplifying genetic logic gates, Science, vol.340, pp.599-603, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01989460

B. H. Weinberg, Large-scale design of robust genetic circuits with multiple inputs and outputs for mammalian cells, Nat. Biotechnol, vol.35, pp.453-462, 2017.

J. Livet, Transgenic strategies for combinatorial expression of fluorescent proteins in the nervous system, Nature, vol.450, pp.56-62, 2007.

K. K. Chow, Imaging cell lineage with a synthetic digital recording system, 2020.

A. A. Nielsen, Genetic circuit design automation, Science, vol.352, p.7341, 2016.

S. Guiziou, P. Mayonove, and J. Bonnet, Hierarchical composition of reliable recombinase logic devices, Nat. Commun, vol.10, p.456, 2019.

G. Panis, Tight regulation of the intS gene of the KplE1 prophage: a new paradigm for integrase gene regulation, PLoS Genet, vol.6, p.1001149, 2010.

N. Roquet, A. P. Soleimany, A. C. Ferris, S. Aaronson, and T. K. Lu, Synthetic recombinase-based state machines in living cells, Science, vol.353, p.8559, 2016.

S. D. Colloms, Rapid metabolic pathway assembly and modification using serine integrase site-specific recombination, Nucleic Acids Res, vol.42, p.23, 2014.

S. T. Lovett, Encoded errors: mutations and rearrangements mediated by misalignment at repetitive DNA sequences, Mol. Microbiol, vol.52, pp.1243-1253, 2004.

S. Regot, Distributed biological computation with multicellular engineered networks, Nature, vol.469, pp.207-211, 2010.

A. Tamsir, J. J. Tabor, and C. A. Voigt, Robust multicellular computing using genetically encoded NOR gates and chemical 'wires', Nature, vol.469, pp.212-215, 2011.

D. E. Knuth, The Art of Computer Programming: Sorting and Searching, vol.3, 1997.

L. Yang, Permanent genetic memory with >1-byte capacity, Nat. Methods, vol.11, pp.1261-1266, 2014.

S. Guiziou, F. Ulliana, V. Moreau, M. Leclere, and J. Bonnet, An automated design framework for multicellular recombinase logic, ACS Synth. Biol, vol.7, pp.1406-1412, 2018.
URL : https://hal.archives-ouvertes.fr/lirmm-01934682

A. Zúñiga, OSIRiS, 2020.

G. Kudla, A. W. Murray, D. Tollervey, and J. B. Plotkin, Coding-sequence determinants of gene expression in Escherichia coli, Science, vol.324, pp.255-258, 2009.

F. Hill and G. R. Peterson, Introduction to Switching Theory and Logical Design, 1968.

P. Wang, Robust growth of Escherichia coli, Curr. Biol, vol.20, pp.1099-1103, 2010.

A. Urrios, A synthetic multicellular memory device, ACS Synth. Biol, vol.5, pp.862-873, 2016.

G. Lambert and E. Kussell, Memory and fitness optimization of bacteria under fluctuating environments, PLoS Genet, vol.10, p.1004556, 2014.

B. N. Giepmans, S. R. Adams, M. H. Ellisman, and R. Y. Tsien, The fluorescent toolbox for assessing protein location and function, Science, vol.312, pp.217-224, 2006.

T. Zimmermann, J. Marrison, K. Hogg, and P. O'toole, Clearing up the signal: spectral imaging and linear unmixing in fluorescence microscopy, Methods Mol. Biol, vol.1075, pp.129-148, 2014.

V. Hsiao, Y. Hori, P. W. Rothemund, and R. M. Murray, A population-based temporal logic gate for timing and recording chemical events, Mol. Syst. Biol, vol.12, p.869, 2016.

P. Siuti, J. Yazbek, and T. K. Lu, Synthetic circuits integrating logic and memory in living cells, Nat. Biotechnol, vol.31, pp.448-452, 2013.

A. Courbet, D. Endy, E. Renard, F. Molina, and J. Bonnet, Detection of pathological biomarkers in human clinical samples via amplifying genetic switches and logic gates, Sci. Transl. Med, vol.7, pp.289-83, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01989460

W. Kong, D. R. Meldgin, J. J. Collins, and T. Lu, Designing microbial consortia with defined social interactions, Nat. Chem. Biol, 2018.

M. Ziesack, Engineered interspecies amino acid cross-feeding increases population evenness in a synthetic bacterial consortium, vol.4, pp.352-371, 2019.

J. Macia, Implementation of complex biological logic circuits using spatially distributed multicellular consortia, PLoS Comput. Biol, vol.12, p.1004685, 2016.

R. Solé, Synthetic collective intelligence, Biosystems, vol.148, pp.47-61, 2016.

J. J. Velazquez, E. Su, P. Cahan, and M. R. Ebrahimkhani, Programming morphogenesis through systems and synthetic biology, Trends Biotechnol, vol.36, pp.415-429, 2018.

S. Guven, Multiscale assembly for tissue engineering and regenerative medicine, Trends Biotechnol, vol.33, pp.269-279, 2015.

D. G. Gibson, Enzymatic assembly of DNA molecules up to several hundred kilobases, Nat. Methods, vol.6, pp.343-345, 2009.

V. Libis, B. Delépine, and J. Faulon, Expanding biosensing abilities through computer-aided design of metabolic pathways, ACS Synth. Biol, vol.5, pp.1076-1085, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01602231

V. K. Mutalik, Precise and reliable gene expression via standard transcription and translation initiation elements, Nat. Methods, vol.10, pp.354-360, 2013.
URL : https://hal.archives-ouvertes.fr/hal-02652723

C. Lou, B. Stanton, Y. Chen, B. Munsky, and C. A. Voigt, Ribozyme-based insulator parts buffer synthetic circuits from genetic context, Nat. Biotechnol, vol.30, pp.1137-1142, 2012.

A. Zúñiga, Rational programming of history-dependent logic in cellular populations. Codes for data visualization. Codes-for-Data-Visualization, 2020.

A. Zúñiga, Rational programming of history-dependent logic in cellular populations, FCS data set. Flow Repository