id: 05856475
dt: j
an: 05856475
au: Sosík, Petr; Rodríguez-Patón, Alfonso; Cienciala, Luděk
ti: On the power of families of recognizer spiking neural P systems.
so: Int. J. Found. Comput. Sci. 22, No. 1, 75-88 (2011).
py: 2011
pu: World Scientific, Singapore
la: EN
cc: 
ut: P system; spiking neural P system; computational complexity
ci: 
li: doi:10.1142/S0129054111007848
ab: Summary: 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.
rv: