English
Related papers

Related papers: Time-free solution to independent set problem usin…

200 papers

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

Membrane systems represent a computational model that operates in a distributed and parallel manner, inspired by the behavior of biological cells. These systems feature objects that transform within a nested membrane structure. This…

Computational Complexity · Computer Science 2026-02-06 Vivien Ducros , Claudio Zandron

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

Optimization techniques, used to get the optimal solution in search spaces, have not solved the time-consuming problem. The objective of this study is to tackle the sequential processing problem in Monkey Algorithm and simulating the…

Neural and Evolutionary Computing · Computer Science 2019-10-15 Moustafa Zein , Aboul Ella Hassanien , Ammar Adl , Adam Slowik

Membrane computing and P systems are a paradigm of massively parallel natural computing introduced by Gheorghe P\u{a}un in 1999, inspired by the structure of the living cell and by its biochemical reactions. In spite of this explicit…

Formal Languages and Automata Theory · Computer Science 2022-09-01 Artiom Alhazov , Rudolf Freund , Sergiu Ivanov

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

Formal modelling of Multi-Agent Systems (MAS) is a challenging task due to high complexity, interaction, parallelism and continuous change of roles and organisation between agents. In this paper we record our research experience on formal…

Multiagent Systems · Computer Science 2010-08-20 Petros Kefalas , Ioanna Stamatopoulou

Artificial neural networks and computational neuroscience models have made tremendous progress, allowing computers to achieve impressive results in artificial intelligence (AI) applications, such as image recognition, natural language…

Neural and Evolutionary Computing · Computer Science 2019-11-05 Giacomo Indiveri , Yulia Sandamirskaya

Automated synthesis from behavioural specifications is an attractive and powerful way of constructing concurrent systems. Here we focus on the problem of synthesising a membrane system from a behavioural specification given in the form of a…

Logic in Computer Science · Computer Science 2012-11-20 Jetty Kleijn , Maciej Koutny , Marta Pietkiewicz-Koutny , Grzegorz Rozenberg

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

Membrane systems are a biologically-inspired computational model based on the structure of biological cells and the way chemicals interact and traverse their membranes. Although their dynamics are described by rules, encoding membrane…

Logic in Computer Science · Computer Science 2024-01-17 Rubén Rubio , Narciso Martí-Oliet , Isabel Pita , Alberto Verdejo

Whether P systems with only one catalyst can already be computationally complete, is still an open problem. Here we establish computational completeness by using specific variants of additional control mechanisms. At each step using only…

Formal Languages and Automata Theory · Computer Science 2013-09-06 Rudolf Freund , Gheorghe Păun

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

A feature of current membrane systems is the fact that objects and membranes are persistent. However, this is not true in the real world. In fact, cells and intracellular proteins have a well-defined lifetime. Inspired from these biological…

Formal Languages and Automata Theory · Computer Science 2009-10-08 Bogdan Aman , Gabriel Ciobanu

A key challenge in modern computing is to develop systems that address complex, dynamic problems in a scalable and efficient way, because the increasing complexity of software makes designing and maintaining efficient and flexible systems…

Other Computer Science · Computer Science 2015-05-19 Gerard Briscoe , Paolo Dini

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

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

In recent years, individual-based/agent-based modeling has been applied to study a wide range of applications, ranging from engineering problems to phenomena in sociology, economics and biology. Simulating such agent-based models over…

Numerical Analysis · Mathematics 2014-04-30 Ping Liu , Giovanni Samaey , C. William Gear , Ioannis G. Kevrekidis

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

We present in this paper our work regarding simulating a type of P system known as a spiking neural P system (SNP system) using graphics processing units (GPUs). GPUs, because of their architectural optimization for parallel computations,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-13 Francis Cabarle , Henry Adorna , Miguel A. Martinez-del-Amor
‹ Prev 1 2 3 10 Next ›