Related Experiment Video
Updated: Sep 5, 2025
08:08
Real-time Electrophysiology: Using Closed-loop Protocols to Probe Neuronal Dynamics and Beyond
Published on: June 24, 2015
11.6K
On Spiking Neural Membrane Systems with Neuron and Synapse Creation
Marco Gatti1, Alberto Leporati1, Claudio Zandron1
1Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Viale Sarca 336/14, Milano 20126, Italy.
International Journal of Neural Systems
|July 12, 2022
Summary
This study explores spiking neural membrane systems for solving complex computational problems. Researchers developed models demonstrating solutions for NP-complete problems and showing potential for problems beyond NP using neuron division.
Area of Science:
- Computational neuroscience
- Theoretical computer science
- Biologically inspired computing
Background:
- Spiking neural membrane systems are brain-inspired computational models.
- A variant allows dynamic creation of neurons and synapses for complex problems (NP).
Purpose of the Study:
- Investigate computational properties of dynamic spiking neural membrane systems.
- Propose and compare novel models for solving computationally hard problems.
- Analyze the necessity of specific system features like dissolution rules.
Main Methods:
- Developed a nondeterministic model using dynamic synapse organization for 3-SAT.
- Developed a deterministic model with neuron division and dissolution rules for 3-SAT.
- Analyzed computational power with neuron division alone.
Main Results:
- Proposed a nondeterministic solution for the NP-complete 3-SAT problem.
- Proposed a deterministic solution for 3-SAT using neuron division and dissolution.
- Demonstrated that dissolution rules are not essential, and neuron division alone can solve problems beyond NP.
Conclusions:
- Dynamic spiking neural membrane systems offer powerful computational capabilities.
- Neuron division is a key mechanism for solving complex computational problems.
- These models show promise for tackling problems intractable for current computational paradigms.
Related Concept Videos
02:47The Synapse
127.0K
Neurons communicate with one another by passing on their electrical signals to other neurons. A synapse is the location where two neurons meet to exchange signals. At the synapse, the neuron that sends the signal is called the presynaptic cell, while the neuron that receives the message is called the postsynaptic cell. Note that most neurons can be both presynaptic and postsynaptic, as they both transmit and receive information.
127.0K
01:09Synaptic Signaling
5.7K
Neurons communicate at synapses, or junctions, to excite or inhibit the activity of other neurons or target cells, such as muscles. Synapses may be chemical or electrical.
Most synapses are chemical, meaning an electrical impulse or action potential spurs the release of chemical messengers called neurotransmitters. The neuron sending the signal is called the presynaptic neuron, and the neuron receiving the signal is the postsynaptic neuron.
The presynaptic neuron fires an action potential that...
Most synapses are chemical, meaning an electrical impulse or action potential spurs the release of chemical messengers called neurotransmitters. The neuron sending the signal is called the presynaptic neuron, and the neuron receiving the signal is the postsynaptic neuron.
The presynaptic neuron fires an action potential that...
5.7K
01:28Integration of Synaptic Events
2.1K
Synaptic integration mainly includes the summation of graded potentials. Graded potentials, regardless of their type, cause subtle alterations in membrane voltage, resulting in either depolarization or hyperpolarization. These incremental changes, when combined or summed, can propel the neuron toward its threshold. Consider, for example, a membrane experiencing a +15 mV shift, causing it to depolarize from -70 mV to -55 mV. In this scenario, graded potentials govern the membrane's ability to...
2.1K
01:28Neuronal Communication
1.4K
Neurons, the fundamental units of the brain and nervous system, communicate through complex electrochemical signals that underpin all cognitive and bodily functions. This communication is primarily facilitated by a process involving the generation and propagation of an action potential along the axon of the neuron. When the internal electrical charge of a neuron surpasses a certain threshold, an action potential is triggered. This rapid change in voltage travels swiftly along the axon to the...
1.4K
01:30Neuron Structure
13.8K
Neurons are the main type of cell in the nervous system that generate and transmit electrochemical signals. They primarily communicate with each other using neurotransmitters at specific junctions called synapses. Neurons come in many shapes that often relate to their function, but most share three main structures: an axon and dendrites that extend out from a cell body.
Structure and Function of Neurons
The neuronal cell body—the soma— houses the nucleus and organelles vital to...
Structure and Function of Neurons
The neuronal cell body—the soma— houses the nucleus and organelles vital to...
13.8K
01:25Neural Circuits
1.5K
Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
1.5K