J
2024
Solving the SAT problem using spiking neural P systems with coloured spikes and division rules
PAUL, Prithwineel a Petr SOSÍK
Základní údaje
Originální název
Solving the SAT problem using spiking neural P systems with coloured spikes and division rules
Vydání
Journal of Membrane Computing, Singapore, Springer Nature, 2024, 2523-8906
Další údaje
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Velká Británie a Severní Irsko
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 2.900
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/24:A0001430
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
Klíčová slova anglicky
Spiking neural P system; Neuron division; Coloured spikes; SAT problem
Příznaky
Mezinárodní význam, Recenzováno
V originále
Spiking neural P systems (SNPS) are variants of the third-generation neural networks. In the last few decades, different variants of SNPS models have been introduced. In most of the SNPS models, spikes are represented using an alphabet with just one letter. In this paper, we use a deterministic SNPS model with coloured spikes (i.e. the alphabet representing spikes contains multiple letters), together with neuron division rules to demonstrate an efficient solution to the SAT problem. As a result, we provide a simpler construction with significantly less class resources to solve the SAT problem in comparison to previously reported results using SNPSs.
Zobrazeno: 22. 11. 2026 09:26