Guimin Ning , Shihan Huang , Yang Deng , Zhang Sun , Xiaoxiao Song
{"title":"Spiking neural P systems with structural plasticity and weights","authors":"Guimin Ning , Shihan Huang , Yang Deng , Zhang Sun , Xiaoxiao Song","doi":"10.1016/j.biosystems.2025.105612","DOIUrl":null,"url":null,"abstract":"<div><div>Spiking neural (SN) P systems are computational models inspired by the functional and structural attributes of biological neurons and nervous systems. Drawing on insights from biological research, these systems incorporate intriguing mechanisms that have been studied for their computational capabilities and universality. In our current research, we integrate structural plasticity and synaptic weights in synchronous mode, termed as <em>SN P systems with structural plasticity and weights</em> (SNP-SPW systems). These systems utilize plasticity spiking rules to modify their architecture and generate new spikes dynamically. The number of spikes received by post-synaptic neurons could be modulated by the synaptic weights. We have demonstrated that SNP-SPW systems can generate all recursively enumerable sets of numbers, thus establishing their computational universality. Furthermore, we present a small universal SNP-SPW system that requires only nine neurons to perform computing all Turing-computable functions.</div></div>","PeriodicalId":50730,"journal":{"name":"Biosystems","volume":"257 ","pages":"Article 105612"},"PeriodicalIF":1.9000,"publicationDate":"2025-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Biosystems","FirstCategoryId":"99","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0303264725002229","RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"BIOLOGY","Score":null,"Total":0}
引用次数: 0
Abstract
Spiking neural (SN) P systems are computational models inspired by the functional and structural attributes of biological neurons and nervous systems. Drawing on insights from biological research, these systems incorporate intriguing mechanisms that have been studied for their computational capabilities and universality. In our current research, we integrate structural plasticity and synaptic weights in synchronous mode, termed as SN P systems with structural plasticity and weights (SNP-SPW systems). These systems utilize plasticity spiking rules to modify their architecture and generate new spikes dynamically. The number of spikes received by post-synaptic neurons could be modulated by the synaptic weights. We have demonstrated that SNP-SPW systems can generate all recursively enumerable sets of numbers, thus establishing their computational universality. Furthermore, we present a small universal SNP-SPW system that requires only nine neurons to perform computing all Turing-computable functions.
期刊介绍:
BioSystems encourages experimental, computational, and theoretical articles that link biology, evolutionary thinking, and the information processing sciences. The link areas form a circle that encompasses the fundamental nature of biological information processing, computational modeling of complex biological systems, evolutionary models of computation, the application of biological principles to the design of novel computing systems, and the use of biomolecular materials to synthesize artificial systems that capture essential principles of natural biological information processing.