Solving the Independent Set Problem by Using Tissue-Like P Systems with Cell Division

Authors:
Daniel Díaz-Pernil;Miguel A. Gutiérrez-Naranjo;Mario J. Pérez-Jiménez;Agustín Riscos-Núñez
Affiliations:
Research Group on Computational Topology and Applied Mathematics,;Research Group on Natural Computing, University of Sevilla, Sevilla, Spain 41012;Research Group on Natural Computing, University of Sevilla, Sevilla, Spain 41012;Research Group on Natural Computing, University of Sevilla, Sevilla, Spain 41012
Venue:
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Year:
2009

Citing 11
Cited 0

Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
The power of communication: P systems with symport/antiport

New Generation Computing
A New Class of Symbolic Abstract Neural Nets: Tissue P Systems

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Tissue P Systems with Contextual and Rewriting Rules

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Tissue P systems

Theoretical Computer Science
Tissue P systems with channel states

Theoretical Computer Science - Insightful theory
Cell communication in tissue P systems: universality results

Soft Computing - A Fusion of Foundations, Methodologies and Applications
A uniform family of tissue P systems with cell division solving 3-COL in a linear time

Theoretical Computer Science
Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division

IWINAC '07 Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks
A polynomial complexity class in P systems using membrane division

Journal of Automata, Languages and Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the computation is performed by the parallel application of given rules. Division rules allow an increase of the number of cells during the computation. We present a polynomial-time solution for the Independent Set problem via a uniform family of such systems.