Neural-like computing models are versatile computing mechanisms in the field of artificial intelligence. Spiking neural P systems (SN P systems for short) are one of the recently developed spiking neural network models inspired by the way neurons communicate. The communications among neurons are essentially achieved by spikes, i. e. short electrical pulses. In terms of motivation, SN P systems fall into the third generation of neural network models. In this study, a novel variant of SN P systems, namely SN P systems with self-organization, is introduced, and the computational power of the system is investigated and evaluated. It is proved that SN P systems with self-organization are capable of computing and accept the family of sets of Turing computable natural numbers. Moreover, with 87 neurons the system can compute any Turing computable recursive function, thus achieves Turing universality. These results demonstrate promising initiatives to solve an open problem arisen by Gh Păun.
A nuclear export signal (NES) is a protein localization signal, which is involved in binding of cargo proteins to nuclear export receptor, thus contributes to regulate localization of cellular proteins. Consensus sequences of NES have been used to detect NES from protein sequences, but suffer from poor predictive power. Some recent peering works were proposed to use biochemical properties of experimental verified NES to refine NES candidates. Those methods can achieve high prediction rates, but their execution time will become unacceptable for large-scale NES searching if too much properties are involved. In this work, we developed a novel computational approach, named NES-REBS, to search NES from protein sequences, where biochemical properties of experimental verified NES, including secondary structure and surface accessibility, are utilized to refine NES candidates obtained by matching popular consensus sequences. We test our method by searching 262 experimental verified NES from 221 NES-containing protein sequences. It is obtained that NES-REBS runs in 2-3[Formula: see text]mins and performs well by achieving precision rate 47.2% and sensitivity 54.6%.