Membrane Dissolution in Distributed Architectures of P-Systems

The goal of this paper is twofold. Firstly, to survey in a systematic and uniform way the main results regarding the way membranes can be placed on processors in order to get a software/hardware simulation of P-Systems in a distributed environment. Secondly, we improve some results about the membrane dissolution problem, prove that it is connected, and discuss the possibility of simulating this property in the distributed model. All this yields an improvement in the system parallelism implementation since it gets an increment of the parallelism of the external communication among processors. Also, the number of processors grows in such a way that is notorious the increment of the parallelism in the application of the evolution rules and the internal communica-tionsstudy because it gets an increment of the parallelism in the application of the evolution rules and the internal communications. Proposed ideas improve previous architectures to tackle the communication bottleneck problem, such as reduction of the total time of an evolution step, increase of the number of membranes that could run on a processor and reduction of the number of processors

Further Applications of P-Adaptive Boundary Elements

In previous BEM Conferences , the concepts, developments and organisation of the p-adaptive philosophy have been presented by the authors, as well as some interesting features of the hierarchisation of the solution, accuracy estimates and numerical computations optimization. This current paper is devoted to presenting some new developments and aplications in linear elastostatics, with emphasis on: a ) Efficient computation of influence coefficients, b) Efficient evaluation of the residuals by taking advantage of the hierarchy of the interpolation functions and e) New results regarding estimators and convergence ratios.In addition, several practical examples will be shown and discussed in order to point out the advantages of the method .

Simulating accepting networks of evolutionary processors with filtered connections by accepting evolutionary P systems

In this work, we propose a variant of P system based on the rewriting of string-objects by means of evolutionary rules. The membrane structure of such a P system seems to be a very natural tool for simulating the filters in accepting networks of evolutionary processors with filtered connections. We discuss an informal construction supporting this simulation. A detailed proof is to be considered in an extended version of this work.

Limits of the power of Tissue P systems with cell division

Tissue P systems generalize the membrane structure tree usual in original models of P systems to an arbitrary graph. Basic opera- tions in these systems are communication rules, enriched in some variants with cell division or cell separation. Several variants of tissue P systems were recently studied, together with the concept of uniform families of these systems. Their computational power was shown to range between P and NP ? co-NP , thus characterizing some interesting borderlines between tractability and intractability. In this paper we show that com- putational power of these uniform families in polynomial time is limited by the class PSPACE . This class characterizes the power of many clas- sical parallel computing models

Seed germination characteristics of Phillyrea angustifolia L. and P. latifolia L. (Oleaceae), two Mediterranean shrub species having lignified endocarp

The aim of this study was to determine the germination characteristics of Phillyrea angustifolia L. and P. latifolia L. seeds in order to develop an optimized propagation protocol for Phillyrea species. Seeds of P. angustifolia and P. latifolia were collected from wild plants growing in Cáceres province (CW Spain) and Andalucía (S Spain), respectively. Percentage of water uptake for P. latifolia seeds was calculated. Seeds with and without endocarp were germinated at different constant and alternating temperatures. Seeds without endocarp were soaked in distilled water or gibberellic acid, and then set to germinate. Seeds with endocarp of both species were stratified at 5 ºC for 30 or 90 days and then the endocarp was completely removed from the seeds before they were sowed. Chemical scarification with sulfuric acid and mechanical scarification were tested on P. angustifolia seeds with endocarp. Phillyrea endocarp was permeable to water, since Phillyrea seeds with endocarp imbibed water, but water uptake was faster when the endocarp was removed. Moreover, the encodarp could interfere mechanically in the emergence of the radicle, since seed germination of Phillyrea species was promoted by the complete removal of the lignified endocarp surrounding each seed. Optimal germination temperature for both species was 15 ºC, and lower temperatures produced secondary dormancy. Soaking in distilled water or gibberellic acid did not significantly enhance seed germination. Cold stratification and chemical scarification treatments were detrimental for seed germination. Keywords cold stratification, Phillyrea species, treatments before sowing, seed germination, seed scarification, lignified endocarp.