Membrane computing

Models of computation

Membrane computing (or MC) is an area within computer science that seeks to discover new computational models from the study of biological cells, particularly of the cellular membranes. It is a sub-task of creating a cellular model. Membrane computing deals with distributed and parallel computing models, processing multisets of symbol objects in a localized manner. Thus, evolution rules allow for evolving objects to be encapsulated into compartments defined by membranes. The communications between compartments and with the environment play an essential role in the processes. The various types of membrane systems are known as P systems after Gheorghe Păun who first conceived the model in 1998. An essential ingredient of a P system is its membrane structure, which can be a hierarchical arrangement of membranes, as in a cell, or a net of membranes (placed in the nodes of a graph), as in a tissue or a neural net. P systems are often depicted graphically with drawings. The intuition behind the notion of a membrane is a three-dimensional vesicle from biology. However the concept itself is more general, and a membrane is seen as a separator of two regions. The membrane provides for selective communication between the two regions. As per Gheorghe Păun, the separation is of the Euclidean space into a finite “inside” and an infinite “outside”. The selective communication is where the computing comes in. Graphical representations may have numerous elements, according to the variation of the model that is being studied. For example, a rule may produce the special symbol δ, in which case the membrane that contains it is dissolved and all its contents move up in the region hierarchy. The variety of suggestions from biology and the range of possibilities to define the architecture and the functioning of a membrane-based multiset processing device are practically endless. Indeed, the membrane computing literature contains a very large number of models. Thus, MC is not merely a theory related to a specific model, it is a framework for devising compartmentalized models. Chemicals are modeled by symbols, or alternatively by strings of symbols. The region, which is defined by a membrane, can contain other symbols or strings (collectively referred to as objects) or other membranes, so that a P system has exactly one outer membrane, called the skin membrane, and a hierarchical relationship governing all its membranes under the skin membrane. If objects are symbols, then their multiplicity within a region matters; however multi-sets are also used in some string models. Regions have associated rules that define how objects are produced, consumed, passed to other regions and otherwise interact with one another. The nondeterministic maximally parallel application of rules throughout the system is a transition between system states, and a sequence of transitions is called a computation. Particular goals can be defined to signify a halting state, at which point the result of the computation would be the objects contained in a particular region. Alternatively the result may be made up of objects sent out of the skin membrane to the environment. Many variant models have been studied, and interest has focused on proving computational universality for systems with a small number of membranes, for the purpose of solving NP-complete problems such as Boolean satisfiability (SAT) problems and the traveling salesman problem (TSP). The P systems may trade space and time complexities and less often use models to explain natural processes in living cells. The studies devise models that may at least theoretically be implemented on hardware. To date, the P systems are nearly all theoretical models that have never been reduced to practice, although a practical system is given in. (Wikipedia).

What Is Quantum Computing | Quantum Computing Explained | Quantum Computer | #Shorts | Simplilearn

🔥Explore Our Free Courses With Completion Certificate by SkillUp: https://www.simplilearn.com/skillup-free-online-courses?utm_campaign=QuantumComputingShorts&utm_medium=ShortsDescription&utm_source=youtube Quantum computing is a branch of computing that focuses on developing computer tech

From playlist #Shorts | #Simplilearn

Quantum Computer in a Nutshell (Documentary)

The reservoir of possibilities offered by the fundamental laws of Nature, is the key point in the development of science and technology. Quantum computing is the next step on the road to broaden our perspective from which we currently look at the Universe. The movie shows the history of pr

From playlist Quantum computing

Quantum Computers, Explained With Quantum Physics

Quantum computers aren’t the next generation of supercomputers—they’re something else entirely. Before we can even begin to talk about their potential applications, we need to understand the fundamental physics that drives the theory of quantum computing. (Featuring Scott Aaronson, John Pr

From playlist Explainers

"Networked Complexity from Living Cells to Urban Systems" - Sara Najem

From playlist Networked Complexity

Harnessing Quantum Computers

Current computing technology utilizes a binary computation system—that is, it reads code embedded with states of "on" or "off" (one or zero) to perform calculations. But scientists have been working to expand on the inherent limitations of such logic systems by using the fuzzy nature of su

From playlist Technology

The landscape of Quantum Computing in Python (Tomas Babej)

Quantum computing is an exciting scientific field that is coming out of the lab to the real world (e.g. IBM, Google). Let's dive into basics of quantum computing and overview the tools that are available in Python. By the end of the talk, you will use them to program a quantum computer you

From playlist Quantum computing + AI/ML

Computer Basics: What Is a Computer?

Computers are all around us, and they play an important role in our lives. But what exactly is a computer? We're going to answer that question and give you an overview of some of the different types of computers you might use. 0:00 Intro 0:22 Ones and zeros 0:39 Hardware and software 1:0

From playlist Starting out with Technology

Quantum Computing for Beginners | How to get started with Quantum Computing

Quantum computing is the use of quantum-mechanical phenomena such as superposition and entanglement to perform computation. A quantum computer is used to perform such computation, which can be implemented theoretically or physically. The field of quantum computing is actually a sub-field

From playlist Quantum Physics

Kevin Hoffman — Building a Containerless Future with WebAssembly

WebAssembly is the future of distributed computing. Its security, memory isolation, small footprint, and true portability are all advantages on the web, but become truly game-changing when used to build functions and services deployed in the cloud. This session illustrates how to host WebA

From playlist WebAssembly On The Server

How Proteins Get Where They’re Supposed to Go in Cells - T. Miller - 5/11/2016

Entire title - "Signed, Sealed, Delivered: How Proteins Get Where They’re Supposed to Go in Cells" by Thomas Miller, Professor of Chemistry, Caltech. Learn more about: - Miller Group: http://millergroup.caltech.edu/Miller_Group/Home.html - Watson Lecture Series: https://www.caltech.edu/ma

From playlist Research & Science

Black Hole Dynamics at large D by Shiraz Minwalla

Discussion Meeting The Future of Gravitational-Wave Astronomy ORGANIZERS: Parameswaran Ajith, K. G. Arun, B. S. Sathyaprakash, Tarun Souradeep and G. Srinivasan DATE: 19 August 2019 to 22 August 2019 VENUE: Ramanujan Lecture Hall, ICTS Bangalore This discussion meeting, organized in c

From playlist The Future of Gravitational-wave Astronomy 2019

Multiscale modeling and simulations to bridge molecular... - 3 October 2018

http://www.crm.sns.it/event/422/ Multiscale modeling and simulations to bridge molecular and cellular scales Predicting cellular behavior from molecular level remains a key issue in systems and computational biology due to the large complexity encountered in biological systems: large num

From playlist Centro di Ricerca Matematica Ennio De Giorgi

Nonequilibrium Physics of Cellular Organelles Size Control of Golgi... (Lecture - 1) by Madan Rao

PROGRAM STATISTICAL BIOLOGICAL PHYSICS: FROM SINGLE MOLECULE TO CELL ORGANIZERS: Debashish Chowdhury (IIT-Kanpur, India), Ambarish Kunwar (IIT-Bombay, India) and Prabal K Maiti (IISc, India) DATE: 11 October 2022 to 22 October 2022 VENUE: Ramanujan Lecture Hall 'Fluctuation-and-noise' a

From playlist STATISTICAL BIOLOGICAL PHYSICS: FROM SINGLE MOLECULE TO CELL (2022)

Shapes and Instabilities of a Golgi Membrane Subject to Active Fission... (Lecture - 2) by Madan Rao

From playlist STATISTICAL BIOLOGICAL PHYSICS: FROM SINGLE MOLECULE TO CELL (2022)

9/23/17 Thomas Pollard - Cells on the Move

How does a cell move? What makes a muscle twitch? If you have ever wondered about the molecular motors that let single-celled bacteria swim or make it possible for you to dance, come hear about them from Prof. Tom Pollard, the man who wrote the book on cell biology and motility. Science Sa

From playlist Science on Saturday at Yale

Nanoscale mathematical modeling of synaptic transmission... - 10 October 2018

http://www.crm.sns.it/event/423/ Nanoscale mathematical modeling of synaptic transmission, calcium dynamics, transduction and cell sensing Advances in high-precision sensing and imaging have emphasised the spatio-temporal nature of information transfer through signal transduction pathways

From playlist Centro di Ricerca Matematica Ennio De Giorgi

4: Hodgkin-Huxley Model Part 1 - Intro to Neural Computation

MIT 9.40 Introduction to Neural Computation, Spring 2018 Instructor: Michale Fee View the complete course: https://ocw.mit.edu/9-40S18 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61I4aI5T6OaFfRK2gihjiMm Covers the Hodgkin-Huxley (HH) model circuit diagram, voltage c

From playlist MIT 9.40 Introduction to Neural Computation, Spring 2018

Dynamic Spatiotemporal Determinants Modulate the Selectivity and Promiscuity by Nagarajan Vaidehi

PROGRAM: STATISTICAL BIOLOGICAL PHYSICS: FROM SINGLE MOLECULE TO CELL (ONLINE) ORGANIZERS: Debashish Chowdhury (IIT Kanpur), Ambarish Kunwar (IIT Bombay) and Prabal K Maiti (IISc, Bengaluru) DATE: 07 December 2020 to 18 December 2020 VENUE: Online 'Fluctuation-and-noise' are th

From playlist Statistical Biological Physics: From Single Molecule to Cell (Online)

Operating system for beginners || Operating system basics

An operating system (OS) is system software that manages computer hardware, software resources, and provides common services for computer programs. Time-sharing #operating_systems schedule tasks for efficient use of the system and may also include accounting software for cost allocation o

From playlist Operating System

Multiscale modeling and simulations to bridge molecular... - 5 October 2018

From playlist Centro di Ricerca Matematica Ennio De Giorgi

Membrane computing

Related pages