Computación celular con membranas: un estudio de modelos de cómputo bioinspirados

Los resultados presentados en la memoria de esta tesis doctoral se enmarcan en la denominada computación celular con membranas una nueva rama de investigación dentro de la computación natural creada por Gh. Paun en 1998, de ahí que habitualmente reciba el nombre de sistemas P. Este nuevo modelo de cómputo distribuido está inspirado en la estructura y funcionamiento de la célula. El objetivo de esta tesis ha sido analizar el poder y la eficiencia computacional de estos sistemas de computación celular. En concreto, se han analizado dos tipos de sistemas P: por un lado los sistemas P de neuronas de impulsos, y por otro los sistemas P con proteínas en las membranas. Para el primer tipo, los resultados obtenidos demuestran que es posible que estos sistemas mantengan su universalidad aunque muchas de sus características se limiten o incluso se eliminen. Para el segundo tipo, se analiza la eficiencia computacional y se demuestra que son capaces de resolver problemas de la clase de complejidad ESPACIO-P (PSPACE) en tiempo polinómico. Análisis del poder computacional: Los sistemas P de neuronas de impulsos (en adelante SN P, acrónimo procedente del inglés «Spiking Neural P Systems») son sistemas inspirados en el funcionamiento neuronal y en la forma en la que los impulsos se propagan por las redes sinápticas. Los SN P bio-inpirados poseen un numeroso abanico de características que ha cen que dichos sistemas sean universales y por tanto equivalentes, en poder computacional, a una máquina de Turing. Estos sistemas son potentes a nivel computacional, pero tal y como se definen incorporan numerosas características, quizás demasiadas. En (Ibarra et al. 2007) se demostró que en estos sistemas sus funcionalidades podrían ser limitadas sin comprometer su universalidad. Los resultados presentados en esta memoria son continuistas con la línea de trabajo de (Ibarra et al. 2007) y aportan nuevas formas normales. Esto es, nuevas variantes simplificadas de los sistemas SN P con un conjunto mínimo de funcionalidades pero que mantienen su poder computacional universal. Análisis de la eficiencia computacional: En esta tesis se ha estudiado la eficiencia computacional de los denominados sistemas P con proteínas en las membranas. Se muestra que este modelo de cómputo es equivalente a las máquinas de acceso aleatorio paralelas (PRAM) o a las máquinas de Turing alterantes ya que se demuestra que un sistema P con proteínas, es capaz de resolver un problema ESPACIOP-Completo como el QSAT(problema de satisfacibilidad de fórmulas lógicas cuantificado) en tiempo polinómico. Esta variante de sistemas P con proteínas es muy eficiente gracias al poder de las proteínas a la hora de catalizar los procesos de comunicación intercelulares. ABSTRACT The results presented at this thesis belong to membrane computing a new research branch inside of Natural computing. This new branch was created by Gh. Paun on 1998, hence usually receives the name of P Systems. This new distributed computing model is inspired on structure and functioning of cell. The aim of this thesis is to analyze the efficiency and computational power of these computational cellular systems. Specifically there have been analyzed two different classes of P systems. On the one hand it has been analyzed the Neural Spiking P Systems, and on the other hand it has been analyzed the P systems with proteins on membranes. For the first class it is shown that it is possible to reduce or restrict the characteristics of these kind of systems without loss of computational power. For the second class it is analyzed the computational efficiency solving on polynomial time PSACE problems. Computational Power Analysis: The spiking neural P systems (SN P in short) are systems inspired by the way of neural cells operate sending spikes through the synaptic networks. The bio-inspired SN Ps possess a large range of features that make these systems to be universal and therefore equivalent in computational power to a Turing machine. Such systems are computationally powerful, but by definition they incorporate a lot of features, perhaps too much. In (Ibarra et al. in 2007) it was shown that their functionality may be limited without compromising its universality. The results presented herein continue the (Ibarra et al. 2007) line of work providing new formal forms. That is, new SN P simplified variants with a minimum set of functionalities but keeping the universal computational power. Computational Efficiency Analisys: In this thesis we study the computational efficiency of P systems with proteins on membranes. We show that this computational model is equivalent to parallel random access machine (PRAM) or alternating Turing machine because, we show P Systems with proteins can solve a PSPACE-Complete problem as QSAT (Quantified Propositional Satisfiability Problem) on polynomial time. This variant of P Systems with proteins is very efficient thanks to computational power of proteins to catalyze inter-cellular communication processes.

Requisitos de acreditación para un laboratorio de caracterización de residuos de metalurgia no férrea (Al, Cu, Zn, Pb)

El objetivo principal del presente proyecto es implantar un sistema de calidad en un laboratorio de caracterización de residuos, con el fin de obtener la acreditación otorgada por la Entidad Nacional de Acreditación (ENAC) como laboratorio de caracterización de residuos metalúrgicos no férreos. El sistema de calidad a implantar se basa en la Norma UNE-EN ISO/IEC 17025:2005 (requisitos generales para la competencia de los laboratorios de ensayo y calibración). Se trata por tanto de determinar los principales residuos de proceso y operación, de la metalurgia del Al, Cu, Zn y Pb, para posteriormente y mediante las normas UNEEN-CEN identificar los ensayos normalizados de caracterización de dichos residuos. y adecuar dichos ensayos a la norma. Finalmente se describe el proceso de implantación del sistema de calidad basado en la citada norma, y se hace un estudio económico que incluye tanto los gastos de inversión en equipos como los gastos de operación y mantenimiento (CAPEX y OPEX). Todo ello para poder ser acreditados por un organismo como ENAC.

Short DNA Fragments without Sequence Similarity Are Initiation Sites for Replication in the Chromosome of the Yeast Yarrowia lipolytica

We have previously shown that both a centromere (CEN) and a replication origin are necessary for plasmid maintenance in the yeast Yarrowia lipolytica (Vernis et al., 1997). Because of this requirement, only a small number of centromere-proximal replication origins have been isolated from Yarrowia. We used a CEN-based plasmid to obtain noncentromeric origins, and several new fragments, some unique and some repetitive sequences, were isolated. Some of them were analyzed by two-dimensional gel electrophoresis and correspond to actual sites of initiation (ORI) on the chromosome. We observed that a 125-bp fragment is sufficient for a functional ORI on plasmid, and that chromosomal origins moved to ectopic sites on the chromosome continue to act as initiation sites. These Yarrowia origins share an 8-bp motif, which is not essential for origin function on plasmids. The Yarrowia origins do not display any obvious common structural features, like bent DNA or DNA unwinding elements, generally present at or near eukaryotic replication origins. Y. lipolytica origins thus share features of those in the unicellular Saccharomyces cerevisiae and in multicellular eukaryotes: they are discrete and short genetic elements without sequence similarity.

Determination of the binding constants of the centromere protein Cbf1 to all 16 centromere DNAs of Saccharomyces cerevisiae

Cbf1p is a Saccharomyces cerevisiae chromatin protein belonging to the basic region helix–loop–helix leucine zipper (bHLHzip) family of DNA binding proteins. Cbf1p binds to a conserved element in the 5′-flanking region of methionine biosynthetic genes and to centromere DNA element I (CDEI) of S.cerevisiae centromeric DNA. We have determined the apparent equilibrium dissociation constants of Cbf1p binding to all 16 CDEI DNAs in gel retardation assays. Binding constants of full-length Cbf1p vary between 1.7 and 3.8 nM. However, the dissociation constants of a Cbf1p deletion variant that has been shown to be fully sufficient for Cbf1p function in vivo vary in a range between 3.2 and 12 nM. In addition, native polyacrylamide gel electrophoresis revealed distinct changes in the 3D structure of the Cbf1p/CEN complexes. We also show that the previously reported DNA binding stimulation activity of the centromere protein p64 functions on both the Cbf1 full-length protein and a deletion variant containing only the bHLHzip domain of Cbf1p. Our results suggest that centromeric DNA outside the consensus CDEI sequence and interaction of Cbf1p with adjacent centromere proteins contribute to the complex formation between Cbf1p and CEN DNA.

Specific cloning of human DNA as yeast artificial chromosomes by transformation-associated recombination.

DNA molecules undergoing transformation into yeast are highly recombinogenic, even when diverged. We reasoned that transformation-associated recombination (TAR) could be employed to clone large DNAs containing repeat sequences, thereby eliminating the need for in vitro enzymatic reactions such as restriction and ligation and reducing the amount of DNA handling. Gently isolated human DNA was transformed directly into yeast spheroplasts along with two genetically marked (M1 and M2) linearized vectors that contained a human Alu sequence at one end and a telomere sequence at the other end (Alu-CEN-M1-TEL and Alu-M2-TEL). Nearly all the M1-selected transformants had yeast artificial chromosomes (YACs) containing human DNA inserts that varied in size from 70 kb to > 600 kb. Approximately half of these had also acquired the unselected M2 marker. The mitotic segregational stability of YACs generated from one (M1) or two (M1 and M2) vector(s) was comparable, suggesting de novo generation of telomeric ends. Since no YACs were isolated when rodent DNAs or a vector lacking an Alu sequence was used, the YACs were most likely the consequence of TAR between the repeat elements on the vector(s) and the human DNA. Using the BLUR13 Alu-containing vector, we demonstrated that human DNA could be efficiently cloned from mouse cells that contained a single human chromosome 16. The distribution of cloned DNAs on chromosome 16 was determined by fluorescence in situ hybridization. We propose that TAR cloning can provide an efficient means for generating YACs from specific chromosomes and subchromosome fragments and that TAR cloning may be useful for isolating families of genes and specific genes from total genome DNA.

Astrophysical parameters of LS 2883 and implications for the PSR B1259-63 gamma-ray binary

Only a few binary systems with compact objects display TeV emission. The physical properties of the companion stars represent basic input for understanding the physical mechanisms behind the particle acceleration, emission, and absorption processes in these so-called gamma-ray binaries. Here we present high-resolution and high signal-to-noise optical spectra of LS 2883, the Be star forming a gamma-ray binary with the young non-accreting pulsar PSR B1259-63, showing it to rotate faster and be significantly earlier and more luminous than previously thought. Analysis of the interstellar lines suggests that the system is located at the same distance as (and thus is likely a member of) Cen OB1. Taking the distance to the association, d = 2.3 kpc, and a color excess of E(B – V) = 0.85 for LS 2883 results in MV ≈ –4.4. Because of fast rotation, LS 2883 is oblate (R eq sime 9.7 R ☉ and R pole sime 8.1 R ☉) and presents a temperature gradient (T eq≈ 27,500 K, log g eq = 3.7; T pole≈ 34,000 K, log g pole = 4.1). If the star did not rotate, it would have parameters corresponding to a late O-type star. We estimate its luminosity at log(L */L ☉) sime 4.79 and its mass at M * ≈ 30 M ☉. The mass function then implies an inclination of the binary system i orb ≈ 23°, slightly smaller than previous estimates. We discuss the implications of these new astrophysical parameters of LS 2883 for the production of high-energy and very high-energy gamma rays in the PSR B1259-63/LS 2883 gamma-ray binary system. In particular, the stellar properties are very important for prediction of the line-like bulk Comptonization component from the unshocked ultrarelativistic pulsar wind.

Thermal decomposition of the different particles size fractions of almond shells and olive stones. Thermal behaviour changes due to the milling processes

The aim of this study is to investigate the effect of particle size on the non-isothermal pyrolysis of almond shells (AS) and olive stones (OS) and to show possible differences in the composition of the different fractions obtained after milling and sieving. The results obtained from the study of different particle size of AS and OS samples show significant differences in the solid residue obtained and in the shape and overlapping degree of the peaks, especially with the smaller particle size. These differences can be due to different factors: (a) the amount of inorganic matter, which increases as particle size decreases, (b) heat and mass transfer processes, (c) different sample composition as a consequence of the milling process which may provoke changes in the structure and the segregation of the components (in addition to the ashes) increasingly changes the composition of the sample as the particle size decreases.

A review of thermochemical conversion of microalgae

Microalgae are very effective microorganisms for CO2 capturing and a promising source of lipids for biodiesel as well as other interesting compounds. Many different ways of exploitation of these organisms are being tested. This work presents a review of the state of the art of the research and development of thermochemical conversion of microalgae with a special focus on pyrolysis and hydrothermal liquefaction. Aspects related to the type of reactors, the products obtained and the analytical applications are covered. The actual reaction scheme of pyrolysis of microalgae is extremely complex because of the formation of over hundreds of intermediate products. Various kinetic models reported in the literature and in a previous study with experimental validations are presented in this review to provide the current status of the study.

Thermogravimetry and Py–GC/MS techniques as fast qualitative methods for comparing the biochemical composition of Nannochloropsis oculata samples obtained under different culture conditions

Microalgae have many applications, such as biodiesel production or food supplement. Depending on the application, the optimization of certain fractions of the biochemical composition (proteins, carbohydrates and lipids) is required. Therefore, samples obtained in different culture conditions must be analyzed in order to compare the content of such fractions. Nevertheless, traditional methods necessitate lengthy analytical procedures with prolonged sample turn-around times. Results of the biochemical composition of Nannochloropsis oculata samples with different protein, carbohydrate and lipid contents obtained by conventional analytical methods have been compared to those obtained by thermogravimetry (TGA) and a Pyroprobe device connected to a gas chromatograph with mass spectrometer detector (Py–GC/MS), showing a clear correlation. These results suggest a potential applicability of these techniques as fast and easy methods to qualitatively compare the biochemical composition of microalgal samples.

Kinetic Model for Micro Algae Cell Concentration and Size Distribution: Application to Nannochloropsis gaditana

The cell concentration and size distribution of the microalgae Nannochloropsis gaditana were studied over the whole growth process. Various samples were taken during the light and dark periods the algae were exposed to. The distributions obtained exhibited positive skew, and no change in the type of distribution was observed during the growth process. The size distribution shifted to lower diameters in dark periods while in light periods the opposite occurred. The overall trend during the growth process was one where the size distribution shifted to larger cell diameters, with differences between initial and final distributions of individual cycles becoming smaller. A model based on the Logistic model for cell concentration as a function of time in the dark period that also takes into account cell respiration and growth processes during dark and light periods, respectively, was proposed and successfully applied. This model provides a picture that is closer to the real growth and evolution of cultures, and reveals a clear effect of light and dark periods on the different ways in which cell concentration and diameter evolve with time.

Neurogénese no cérebro adulto

Dissertação para obtenção do grau de Mestre no Instituto Superior de Ciências da Saúde Egas Moniz

Pollen content and radiocarbon ages of profile Delorett, Austria

A pollen profile from the highest known peatbog in the Alps is presented. The peatbog started to grow about 8000 years ago and over the last 5000 years. The influence of man on the vegetation is documented. Before the beginning of the bronze age pasturing started.

Results of a sediment profile and water analyses from Lake Hancza in northeastern Poland

We investigated the sedimentary record of Lake Hancza (northeastern Poland) using a multi-proxy approach, focusing on early to mid-Holocene climatic and environmental changes. AMS 14C dating of terrestrial macrofossils and sedimentation rate estimates from occasional varve thickness measurements were used to establish a chronology. The onset of the Holocene at c. 11600 cal. a BP is marked by the decline of Lateglacial shrub vegetation and a shift from clastic-detrital deposition to an autochthonous sedimentation dominated by biochemical calcite precipitation. Between 10000 and 9000 cal. a BP, a further environmental and climatic improvement is indicated by the spread of deciduous forests, an increase in lake organic matter and a 1.7% rise in the oxygen isotope ratios of both endogenic calcite and ostracod valves. Rising d18O values were probably caused by a combination of hydrological and climatic factors. The persistence of relatively cold and dry climate conditions in northeastern Poland during the first one and a half millennia of the Holocene could be related to a regional eastern European atmospheric circulation pattern. Prevailing anticyclonic circulation linked to a high-pressure cell above the retreating Scandinavian Ice Sheet might have blocked the influence of warm and moist Westerlies and attenuated the early Holocene climatic amelioration in the Lake Hancza region until the final decay of the ice sheet.