Linqiang Pan

Learn More
P systems are parallel molecular computing models based on processing multisets of objects in cell-like membrane structures. Recently, Petr Sosı́k has shown that a semi-uniform family of P systems with active membranes and 2-division is able to solve the PSPACE-complete problem QBF-SAT in linear time; he has also conjectured that the membrane dissolving(More)
1 Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, Hubei, China lqpan@mail.hust.edu.cn, lqpan@us.es 2 Department of Computer Science and Artificial Intelligence University of Sevilla Avda. Reina Mercedes s/n, 41012 Sevilla, Spain 3 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700(More)
Spiking neural P systems are a class of distributed parallel computing models inspired from the way neurons communicate with each other by means of electrical impulses, where there is a synapse between each pair of connected neurons. However, in a biological system, there can be several synapses for each pair of connected neurons. In this study, inspired by(More)
In a biological nervous system, astrocytes play an important role in the functioning and interaction of neurons, and astrocytes have excitatory and inhibitory influence on synapses. In this work, with this biological inspiration, a class of computation devices that consist of neurons and astrocytes is introduced, called spiking neural P systems with(More)
Simulated annealing technique has mostly been used to solve various optimization and learning problems, and it is well known that the maximum clique problem is one of the most studied NP-hard optimization problems owing to its numerous applications. In this note, a simple simulated annealing algorithm for the maximum clique problem is proposed and tested on(More)
1 Computational Biomodelling Laboratory Department of Information Technologies Åbo Akademi University, Turku 20520, Finland tishdorj@abo.fi 2 Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano – Bicocca Viale Sarca 336/14, 20126 Milano, Italy alberto.leporati@unimib.it 3 Key Laboratory of Image Processing and(More)
A current research topic in membrane computing is to find more realistic P systems from a biological point of view, and one target in this respect is to relax the condition of using the rules in a maximally parallel way. We contribute in this paper to this issue by considering the minimal parallelism of using the rules: if at least a rule from a set of(More)
Spiking neural P systems with rules on synapses are a new variant of spiking neural P systems. In the systems, the neuron contains only spikes, while the spiking/forgetting rules are moved on the synapses. It was obtained that such system with 30 neurons (using extended spiking rules) or with 39 neurons (using standard spiking rules) is Turing universal. In(More)
1 Key Laboratory of Image Processing and Intelligent Control Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, Hubei, China lqpan@mail.hust.edu.cn 2 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania, and Department of Computer Science and Artificial Intelligence(More)