Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
4.0
2.3
Journals
Mathematics
Special Issues
Membrane Computing: Theory, Methods and Applications
share announcement

Membrane Computing: Theory, Methods and Applications

A special issue of Mathematics (ISSN 2227-7390). This special issue belongs to the section "Mathematics and Computer Science".

Deadline for manuscript submissions: closed (30 June 2023) | Viewed by 4074

Special Issue Editors

Prof. Dr. Gabriel Ciobanu

E-Mail Website
Guest Editor
Institute of Computer Science, IIT, Romanian Academy (Iasi branch), A.I. Cuza University, 700481 Iasi, Romania
Interests: formal models and methods in computer science; process calculi; permutation models in set theory
Special Issues, Collections and Topics in MDPI journals
Dr. Bogdan Aman

E-Mail Website
Guest Editor
Institute of Computer Science, Romanian Academy, 700505 Iaşi, Romania
Interests: process algebra; type systems; membrane computing; reversible computing
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Membrane computing is a known branch of natural computing aiming to abstract computing ideas and formal models from the structure and functioning of living cells, as well as from the organization of cells in tissues, organs (brain included), or other higher-order structures such as colonies of cells. There are several research directions in membrane computing: (i) theoretical aspects such as studies on computational power using limited numbers and types of resources, as well as efficient algorithms for solving NP-complete problems and modelling capabilities; (ii) applications in many fields such as graphics, engineering, robotics, and biology. Several books including theoretical results and various applications in the field of membrane computing have recently been published.

This Special Issue collects original research works about recent advances in membrane computing. Papers presenting theoretical results, applications, and implementation aspects are welcome. The list of topics includes, but is not limited to:

  • New membrane system architectures and variants;
  • Studies on the computational power, computing efficiency, and computational complexity of membrane systems;
  • Applications of membrane systems in real problems (e.g., engineering, economics, biology);
  • Software tools to aid in the modelling, verification, and simulation of membrane systems.

Dr. Gabriel Ciobanu
Dr. Bogdan Aman
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Mathematics is an international peer-reviewed open access semimonthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • membrane computing
  • theoretical aspects and applications

Published Papers (3 papers)

Download All Papers
Order results
Result details
Show export options expand_more Show export options expand_less
Select all
Export citation of selected articles as:

Editorial

Jump to: Research

2 pages, 154 KiB  
Editorial
Membrane Computing after 25 Years
by Bogdan Aman and Gabriel Ciobanu
Mathematics 2022, 10(12), 1992; https://doi.org/10.3390/math10121992 - 9 Jun 2022
Viewed by 1505
Abstract
Natural sciences are influencing the area of information sciences, and the meaning of computation has been modified [...] Full article
(This article belongs to the Special Issue Membrane Computing: Theory, Methods and Applications)

Research

Jump to: Editorial

13 pages, 701 KiB  
Article
A Protocol for Solutions to DP-Complete Problems through Tissue Membrane Systems
by David Orellana-Martín, Antonio Ramírez-de-Arellano, José Antonio Andreu-Guzmán, Álvaro Romero-Jiménez and Mario J. Pérez-Jiménez
Mathematics 2023, 11(13), 2797; https://doi.org/10.3390/math11132797 - 21 Jun 2023
Viewed by 748
Abstract
Considering a class R comprising recognizer membrane systems with the capability of providing polynomial-time and uniform solutions for NP-complete problems (referred to as a “presumably efficient” class), the corresponding polynomial-time complexity class PMCR encompasses both the NP and co-NP [...] Read more.
Considering a class R comprising recognizer membrane systems with the capability of providing polynomial-time and uniform solutions for NP-complete problems (referred to as a “presumably efficient” class), the corresponding polynomial-time complexity class PMCR encompasses both the NP and co-NP classes. Specifically, when R represents the class of recognizer presumably efficient cell-like P systems that incorporate object evolution rules, communication rules, and dissolution rules, PMCR includes both the DP and co-DP classes. Here, DP signifies the class of languages that can be expressed as the difference between any two languages in NP (it is worth noting that NP ⊆ DP and co-NP⊆co-DP). As DP-complete problems are believed to be more complex than NP-complete problems, they serve as promising candidates for studying the P vs. NP problem. This outcome has previously been established within the realm of recognizer P systems with active membranes. In this paper, we extend this result to encompass any class R of presumably efficient recognizer tissue-like membrane systems by presenting a detailed protocol for transforming solutions of NP-complete problems into solutions of DP-complete problems. Full article
(This article belongs to the Special Issue Membrane Computing: Theory, Methods and Applications)
►▼ Show Figures

Figure 1

32 pages, 8547 KiB  
Article
An Extended Membrane System Based on Cell-like P Systems and Improved Particle Swarm Optimization for Image Segmentation
by Lin Wang, Xiyu Liu, Jianhua Qu, Yuzhen Zhao, Zhenni Jiang and Ning Wang
Mathematics 2022, 10(22), 4169; https://doi.org/10.3390/math10224169 - 8 Nov 2022
Viewed by 1145
Abstract
An extended membrane system with a dynamic nested membrane structure, which is integrated with the evolution-communication mechanism of a cell-like P system with evolutional symport/antiport rules and active membranes (ECP), and the evolutionary mechanisms of particle swarm optimization (PSO) and improved PSO inspired [...] Read more.
An extended membrane system with a dynamic nested membrane structure, which is integrated with the evolution-communication mechanism of a cell-like P system with evolutional symport/antiport rules and active membranes (ECP), and the evolutionary mechanisms of particle swarm optimization (PSO) and improved PSO inspired by starling flock behavior (SPSO), named DSPSO-ECP, is designed and developed to try to break application restrictions of P systems in this paper. The purpose of DSPSO-ECP is to enhance the performance of extended membrane system in solving optimization problems. In the proposed DSPSO-ECP, the updated model of velocity and position of standard PSO, as basic evolution rules, are adopted to evolve objects in elementary membranes. The modified updated model of the velocity of improved SPSO is used as local evolution rules to evolve objects in sub-membranes. A group of sub-membranes for elementary membranes are specially designed to avoid prematurity through membrane creation and dissolution rules with promoter/inhibitor. The exchange and sharing of information between different membranes are achieved by communication rules for objects based on evolutional symport rules of ECP. At last, computational results, which are made on numerical benchmark functions and classic test images, are discussed and analyzed to validate the efficiency of the proposed DSPSO-ECP. Full article
(This article belongs to the Special Issue Membrane Computing: Theory, Methods and Applications)
►▼ Show Figures

Figure 1

Show export options expand_more Show export options expand_less
Select all
Export citation of selected articles as:
 
Displaying articles 1-3
Back to TopTop