On the Power of Families of Recognizer Spiking Neural P systems

Result code in IS VaVaI

RIV/47813059:19240/11:#0003703 - isvavai.cz

Result on the web

http://dx.doi.org/10.1142/S0129054111007848

DOI - Digital Object Identifier

10.1142/S0129054111007848

Result language

angličtina

Original language name

On the Power of Families of Recognizer Spiking Neural P systems

Original language description

The paper summarizes recent knowledge about computational power of spiking neural P systems and presents a sequence of new more general results. The concepts of recognizer SN P systems and of uniform families of SN P systems provide a formal framework for this study. We establish the relation of computational power of spiking neural P systems with various limitations to standard complexity classes like P, NP, PSPACE and P/poly.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2011

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Foundations of Computer Science

ISSN

0129-0541

e-ISSN

—

Volume of the periodical

22

Issue of the periodical within the volume

1

Country of publishing house

SG - SINGAPORE

Number of pages

14

Pages from-to

75-88

UT code for WoS article

000286612200007

EID of the result in the Scopus database

—