PUBLIC MARKS with tags thèse & importé

Le site de François Parmentier (voir dans mes amis) explique la notion de recherche de chaîne approximative avec calcul de similarité et de distance d'édition. Son exemple est très didactique, c'est la recherche de chaîne approximative pour les nuls. ------------------ François Parmentier's website where approximative string matching is well explained with useful example.

Universal Biosignatures for the Detection of Life

Universal biosignatures for the detection of life. My goal is to identify processes of life that leave measurable effects on an organism's environment, but which are not tied to any particular biochemistry, in order to build a conceptual framework for the search for extraterrestrial life. To this end, I test a pair of phenomena that appear in both terrestrial (biochemical) life and in digital life. Because these two life forms are different and unrelated, any phenomenon measurable in both is suggested to be universal. The Monomer Abundance Distribution Biosignature (MADB) is any measurement of the relative concentrations of related chemical compounds that cannot be explained by abiotic processes. I observe that living systems synthesize specific chemical compounds at rates that maximize their fitness. As a result, life-bearing environmental samples exhibit compounds in abundance ratios that are clearly not the result of abiotic synthesis because those ratios belie the formation kinetics and thermodynamics that would constrain abiotic synthesis. Often, biotic samples contain high concentrations of specific large, complex molecules that are never seen in abiotic synthesis and cannot be explained unless highly specific catalysts (i.e., enzymes) are present, and energy is expended to drive thermodynamically unfavorable reactions. I catalog this effect as it appears in terrestrial biochemical systems, including amino acids and carboxylic acids, and demonstrate the universality of selection's action on the monomeric composition of life forms by studying analogous examples in digital life. I suggest how this phenomenon provides a route to the detection of even unusual or unforeseen biochemistries, and give examples of detection methods using pattern-recognition techniques that may allow us to empower an autonomous system with the general ability to detect life forms. The Layered Trophic Residue Biosignature (LTRB) is any observation of stratification in solute chemistry that indicates metabolic activity by a sequence of diverse communities. When multiple chemical resources are available, natural selection drives adaptive radiation and the formation of specialist phenotypes. Competition ensures that specialists consume resources in decreasing order of energetic potential when resources diffuse through a medium near a boundary. The result is strata of chemicals appearing in order of redox potential, which is best explained by the presence of life.