Networks of splicing processors: simulations between topologiesJournal of Membrane Computing - Tập 5 - Trang 108-115 - 2023
José Angel Sanchez Martín, Victor Mitrana, Mihaela Păun
Networks of splicing processors are one of the theoretical computational models
that take inspiration from nature to efficiently solve problems that our current
computational knowledge is not able to. One of the issues restricting/hindering
is practical implementation is the arbitrariness of the underlying graph, since
our computational systems usually conform to a predefined topology. We propose
... hiện toàn bộ
When catalytic P systems with one catalyst can be computationally completeJournal of Membrane Computing - Tập 3 - Trang 170-181 - 2021
Artiom Alhazov, Rudolf Freund, Sergiu Ivanov
Catalytic P systems are among the first variants of membrane systems ever
considered in this area. This variant of systems also features some prominent
computational complexity questions, and in particular the problem of using only
one catalyst in the whole system: is one catalyst enough to allow for generating
all recursively enumerable sets of multisets? Several additional ingredients
have been ... hiện toàn bộ
Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike numberJournal of Membrane Computing - Tập 4 - Trang 56-67 - 2021
Li Liu, Keqin Jiang
Based on the inspiration that the communication signal between neurons in
biology is composed of short electrical pulses, we investigate a new variant of
spiking neural P systems, i.e., spiking neural P systems with polarizations (PSN
P systems), which have a rule-triggering condition associated with polarization.
In this work, we focus on the computational power of sequential PSN P systems
with d... hiện toàn bộ
P-Lingua in two steps: flexibility and efficiencyJournal of Membrane Computing - Tập 1 - Trang 93-102 - 2019
Ignacio Pérez-Hurtado, David Orellana-Martín, Gexiang Zhang, Mario J. Pérez-Jiménez
Membrane computing is a bio-inspired computing paradigm that lacks in vivo
implementation. That is why software or hardware implementations have to be used
to validate models. Several tools have been created for this purpose; some of
them are created for specific purposes, such as solving a computationally hard
problem; and others are more generic, to cover a broad spectrum of possible
models. The... hiện toàn bộ
Implementation of RSA cryptographic algorithm using SN P systems based on HP/LP neuronsJournal of Membrane Computing - Tập 3 - Trang 22-34 - 2021
Ganbat Ganbaatar, Dugar Nyamdorj, Gordon Cichon, Tseren-Onolt Ishdorj
Asymmetric cryptographic systems are often more complex and require more
computational power than symmetric systems. This is why they might be
implemented using unconventional computing systems, such as P systems, spiking
neural systems, and DNA computing. In this work, we design an implementation
model for RSA encryption and decryption algorithms in the framework of Spiking
neural P systems with ... hiện toàn bộ
Multi-learning rate optimization spiking neural P systems for solving the discrete optimization problemsJournal of Membrane Computing - Tập 4 - Trang 209-221 - 2022
Jianping Dong, Gexiang Zhang, Biao Luo, Dongyang Xiao
To further improve the performance of optimization spiking neural P system
(OSNPS), a multi-learning rate optimization spiking neural P system (MLOSNPS) is
proposed. More specifically, by borrowing the distributed population structure
of DAOSNPS, the distributed population structure with multiple subpopulations,
single migration individual and information exchange considering convergence and
diver... hiện toàn bộ
Turing completeness of water computingJournal of Membrane Computing - Tập 3 - Trang 182-193 - 2021
Alec Henderson, Radu Nicolescu, Michael J. Dinneen, T. N. Chan, Hendrik Happe, Thomas Hinze
We further develop water computing as a variant of P systems. We propose an
improved modular design, which duplicates the main water flows by associated
control flows. We first solve the three open problems of the previous design by
demonstrating: how functions can be stacked without a combinatorial explosion of
valves; how termination of the system can be detected; and how to reset the
system. We... hiện toàn bộ
Extracting reaction systems from function behaviorJournal of Membrane Computing - Tập 2 - Trang 194-206 - 2020
Daniela Genova, Hendrik Jan Hoogeboom, Zornitza Prodanoff
Reaction systems, introduced by Ehrenfeucht and Rozenberg, are a theoretical
model of computation based on the two main features of biochemical reactions:
facilitation and inhibition, which are captured by the individual reactions of
the system. All reactions, acting together, determine the global behavior or the
result function, res, of the system. In this paper, we study decomposing of a
given r... hiện toàn bộ