{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T20:25:02Z","timestamp":1791923102973,"version":"4.3.4"},"reference-count":18,"publisher":"MIT Press","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2010,10]]},"abstract":"<jats:p>A variant of spiking neural P systems with positive or negative weights on synapses is introduced, where the rules of a neuron fire when the potential of that neuron equals a given value. The involved values\u2014weights, firing thresholds, potential consumed by each rule\u2014can be real (computable) numbers, rational numbers, integers, and natural numbers. The power of the obtained systems is investigated. For instance, it is proved that integers (very restricted: 1, \u22121 for weights, 1 and 2 for firing thresholds, and as parameters in the rules) suffice for computing all Turing computable sets of numbers in both the generative and the accepting modes. When only natural numbers are used, a characterization of the family of semilinear sets of numbers is obtained. It is shown that spiking neural P systems with weights can efficiently solve computationally hard problems in a nondeterministic way. Some open problems and suggestions for further research are formulated.<\/jats:p>","DOI":"10.1162\/neco_a_00022","type":"journal-article","created":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T18:48:38Z","timestamp":1278528518000},"page":"2615-2646","source":"Crossref","is-referenced-by-count":129,"title":["Spiking Neural P Systems with Weights"],"prefix":"10.1162","volume":"22","author":[{"given":"Jun","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China, and Leiden Institute of Advanced Computer Science, Universiteit Leiden, 2333 CA Leiden, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hendrik Jan","family":"Hoogeboom","sequence":"additional","affiliation":[{"name":"Leiden Institute of Advanced Computer Science, Universiteit Leiden, 2333 CA Leiden, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linqiang","family":"Pan","sequence":"additional","affiliation":[{"name":"Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, People's Republic of China, and Department of Computer Science and Artificial Intelligence, University of Sevilla, 41012, Sevilla, Spain ,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gheorghe","family":"P\u0103un","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Sevilla, 41012, Sevilla, Spain, and Institute of Mathematics of the Romanian Academy, 014700 Bucure\u015fti, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Sevilla, 41012, Sevilla, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006248"},{"key":"B2","volume-title":"Computers and intractability: A guide to the theory on NP-completeness","author":"Garey M. R.","year":"1979"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815706"},{"key":"B4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"Ionescu M.","year":"2006","journal-title":"Fundamenta Informaticae"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-008-9091-y"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77312-2_21"},{"key":"B7","first-page":"32","volume":"8","author":"Maass W.","year":"2002","journal-title":"Special Issue on Foundations of Information Processing of TELEMATIK"},{"key":"B8","volume-title":"Pulsed neural networks","author":"Maass W.","year":"1999"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00659-X"},{"key":"B10","volume-title":"Computation: Finite and infinite machines","author":"Minsky M.","year":"1967"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2"},{"key":"B13","first-page":"263","volume-title":"Proc. Fifth Brainstorming Week on Membrane Computing","author":"P\u0103un Gh.","year":"2007"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-59904-996-0.ch004"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00136-6"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T19:12:05Z","timestamp":1740251525000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/22\/10\/2615-2646\/7591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":18,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.1162\/NECO_a_00022"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00022","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]}}}