English
Related papers

Related papers: Symport/Antiport P Systems with Membrane Separatio…

200 papers

Membrane computing is a branch of natural computingwhich abstracts fromthe structure and the functioning of living cells. The computation models obtained in the field of membrane computing are usually called P systems. P systems have been…

Computational Complexity · Computer Science 2023-06-22 Yu Jin , Bosheng Song , Yanyan Li , Ying Zhu

Membrane computing is a well-established and successful research field which belongs to the more general area of molecular computing. Membrane computing aims at defining parallel and non-deterministic computing models, called membrane…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-11 Bogdan Aman

Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell. It turns out that systems of small descriptional complexity are needed to achieve the universality by these systems. This…

Computational Complexity · Computer Science 2009-06-18 Sergey Verlan , Yurii Rogozhin

Memcomputing is a novel non-Turing paradigm of computation that uses interacting memory cells (memprocessors for short) to store and process information on the same physical platform. It was recently proved mathematically that memcomputing…

Emerging Technologies · Computer Science 2015-07-09 Fabio L. Traversa , Chiara Ramella , Fabrizio Bonani , Massimiliano Di Ventra

In P systems with active membranes, the question of understanding the power of non-confluence within a polynomial time bound is still an open problem. It is known that, for shallow P systems, that is, with only one level of nesting,…

Computational Complexity · Computer Science 2020-08-05 Alberto Leporati , Luca Manzoni , Giancarlo Mauri , Antonio E. Porreca , Claudio Zandron

We consider tissue P systems working on vesicles of multisets with the very simple operations of insertion, deletion, and substitution of single objects. With the whole multiset being enclosed in a vesicle, sending it to a target cell can…

Formal Languages and Automata Theory · Computer Science 2017-08-23 Artiom Alhazov , Rudolf Freund , Sergiu Ivanov , Sergey Verlan

In this paper we investigate the number of objects actually used in the terminating computations of a certain variant of polarizationless P systems with active membranes. The P systems we consider here have no in-communication rules and…

Formal Languages and Automata Theory · Computer Science 2020-08-13 Zsolt Gazdag , Károly Hajagos , Szabolcs Iván

Nowadays, multiscale modelling is recognized as the most suitable way to study biological processes. Indeed, almost every phenomenon in nature exhibits a multiscale behaviour, i.e., it is the outcome of interactions that occur at different…

Formal Languages and Automata Theory · Computer Science 2011-08-18 Federico Buti , Massimo Callisto De Donato , Flavio Corradini , Emanuela Merelli , Luca Tesei

In this talk I discuss the general question of the portability of Molecular Dynamics codes for diffusive systems on parallel computers of the APE family. The intrinsic single precision arithmetics of the today available APE platforms does…

Biological Physics · Physics 2009-10-30 G. La Penna , S. Letardi , V. Minicozzi , S. Morante , G. C. Rossi , G. Salina

Inspired by the emergent membrane computing (P Systems) concepts, some efforts are carried out introducing simulation models, some are software oriented, and others are hardware, yet all are applied with the current vision of the…

Other Computer Science · Computer Science 2010-12-03 Ammar Adl , Amr Badr , Ibrahim Farag

Many living and physical systems such as cell aggregates, tissues or bacterial colonies behave as unconventional systems of particles that are strongly constrained by volume exclusion and shape interactions. Understanding how these…

Quantitative Methods · Quantitative Biology 2026-05-20 Antoine Diez , Jean Feydy

Membrane system computations proceed in a synchronous fashion: at each step all the applicable rules are actually applied. Hence each step depends on the previous one. This coarse view can be refined by looking at the dependencies among…

Computational Engineering, Finance, and Science · Computer Science 2009-11-30 G. Michele Pinna , Andrea Saba

We apply the cell merging method to a model shallow water problem with a permeable boundary. We use a cut cell approach which is more easily and systematically scalable with different shapes of boundaries. The novel cell merging method…

Numerical Analysis · Mathematics 2021-12-20 Chanyang Ryoo , Kyle Mandli

We show theoretically that networks of membrane memcapacitive systems -- capacitors with memory made out of membrane materials -- can be used to perform a complete set of logic gates in a massively parallel way by simply changing the…

Emerging Technologies · Computer Science 2015-07-09 Yuriy V. Pershin , Fabio L. Traversa , Massimiliano Di Ventra

It is well known that the kind of P systems involved in the definition of the P conjecture is able to solve problems in the complexity class $\mathbf{P}$ by leveraging the uniformity condition. Here we show that these systems are indeed…

Computational Complexity · Computer Science 2020-08-05 Alberto Leporati , Luca Manzoni , Giancarlo Mauri , Antonio E. Porreca , Claudio Zandron

Segregation of different cell types is a crucial process for the pattern formation in tissues, in particular during embryogenesis. Since the involved cell interactions are complex and difficult to measure individually in experiments,…

Cell Behavior · Quantitative Biology 2022-09-21 Florian Franke , Sebatian Aland , Hans-Joachim Böhme , Anja Voss-Böhme , Steffen Lange

Article presents the compatibility matrix method and illustrates it with the application to P vs NP problem. The method is a generalization of descriptive geometry: in the method, we draft problems and solve them utilizing the image…

Computational Complexity · Computer Science 2012-05-08 Sergey Gubin

Particle-in-cell methods couple mesh-based methods for the solution of continuum mechanics problems, with the ability to advect and evolve particles. They have a long history and many applications in scientific computing. However, they have…

Numerical Analysis · Mathematics 2019-09-12 R. Gassmoeller , E. Heien , E. G. Puckett , W. Bangerth

The interaction between nano- or micro-sized particles and cell membranes is of crucial importance in many biological and biomedical applications such as drug and gene delivery to cells and tissues. During their cellular uptake, the…

The self-organization of proteins into enriched compartments and the formation of complex patterns are crucial processes for life on the cellular level. Liquid-liquid phase separation is one mechanism for forming such enriched compartments.…

Soft Condensed Matter · Physics 2025-04-07 Antonia Winter , Yuhao Liu , Alexander Ziepke , George Dadunashvili , Erwin Frey
‹ Prev 1 2 3 10 Next ›