NDLI: Computing with Cells: Membrane Systems

Content Provider	IEEE Xplore Digital Library
Author	Ibarra, O.H.
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Univ. of California, Santa Barbara, Santa Barbara, CA (Ibarra, O.H.)
Abstract	Summary form only given. Membrane computing, first introduced in 1998 by Gheorghe Paun, is a part of the general research effort of describing and investigating computing models, ideas, architectures, and paradigms from the processes taking place in nature. It is a branch of molecular computing that is motivated by cell biology. Membrane computing identifies an unconventional computing model, namely a P system, which abstracts from the way living cells process chemical compounds in their compartmental structure. Regions defined by a membrane structure contain multisets of objects that evolve according to specified rules. The objects can be represented as symbols or strings of symbols. By using the rules in a nondeterministic (deterministic) maximally parallel manner, transitions between the system configurations can be obtained. A sequence of transitions is a computation of how the system is evolving. Various ways of controlling the transfer of objects from one region to another and applying the rules, as well as possibilities to dissolve, divide or create membranes have been studied. P systems have a great potential for implementing massively concurrent systems in an efficient way that would allow us to solve currently intractable problems once future bio-technology gives way to a practical bio- realization. Since its introduction, the literature in this area has grown rapidly (in 2003, the Institute for Scientific Information designated the initialpaper as "fast breaking" and the domain as an "emerging research front in computer science"). We give a brief overview of membrane computing and report on recent results that answer some interesting and fundamental open questions in the field. We also look at the recently introduced neural-like systems, called spiking neural P systems. These systems incorporate the ideas of spiking neurons into membrane computing. We present various classes and characterize their computing power and complexity. In particular, we analyze asynchronous and sequential systems and present some conditions under which they become (non-)universal. The non-universal variants are characterized by monotonic counter machines and partially blind counter machines. The latter devices are known to be equivalent to vector addition systems (or Petri nets) and, hence, have many decidable properties.
Starting Page	3
Ending Page	3
File Size	206616
Page Count	1
File Format	PDF
ISBN	9780769531250
ISSN	10874089
DOI	10.1109/I-SPAN.2008.12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-05-07
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Biomembranes Biology computing Biological system modeling Counting circuits Computer architecture Molecular computing Biological cells Abstracts Chemical compounds Sequences spiking neural P system Membrane computing P system
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Membrane Systems for Robot Control Architectures

Keynote 3: Computing with Membranes: An Overview

A quick overview of membrane computing with some details about spiking neural P systems

Modeling spiking neural P systems using timed Petri nets

Some cortical spiking neuron models using CNN

Arithmetic Operation in Single Membrane

Simulation of P Systems with Active Membranes on CUDA

Spatiotemporal Processing in a Spiking Neural P System

On the modeling of a nano communication network using spiking neural architecture

Computing with Cells: Membrane Systems

Similar Documents

Membrane Systems for Robot Control Architectures

Keynote 3: Computing with Membranes: An Overview

A quick overview of membrane computing with some details about spiking neural P systems

Modeling spiking neural P systems using timed Petri nets

Some cortical spiking neuron models using CNN

Arithmetic Operation in Single Membrane

Simulation of P Systems with Active Membranes on CUDA

Spatiotemporal Processing in a Spiking Neural P System

On the modeling of a nano communication network using spiking neural architecture

Computing with Cells: Membrane Systems