2024
Solving the SAT problem using spiking neural P systems with coloured spikes and division rules
PAUL, Prithwineel a Petr SOSÍKZákladní údaje
Originální název
Solving the SAT problem using spiking neural P systems with coloured spikes and division rules
Autoři
PAUL, Prithwineel a Petr SOSÍK
Vydání
Journal of Membrane Computing, Singapore, Springer Nature, 2024, 2523-8906
Další údaje
Jazyk
angličtina
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ě
UT WoS
EID Scopus
Klíčová slova anglicky
Spiking neural P system; Neuron division; Coloured spikes; SAT problem
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 29. 1. 2025 16:25, Mgr. Kamil Matula, Ph.D.
Anotace
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.