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

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ě

EID Scopus

Klíčová slova anglicky

Spiking neural P system; Neuron division; Coloured spikes; SAT problem

Štítky

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.

Přiložené soubory

Prithwineel-Sosik_Solving-the-SAT-problem-using-spiking-neural-P-systems.pdf
Požádat o autorskou verzi souboru