Buscar
Mostrando ítems 1-5 de 5
Artículo
Bounding the Indegree of Spiking Neural P Systems
(Turku Center for Computer Science, 2006)
We continue the search of normal forms for spiking neural P systems, and we prove that the indegree of such systems (the maximal number of incoming synapses of neurons) can be bounded by 2 without losing the computatio ...
Artículo
Membrane computing: Brief introduction, recent results and applications
(Elsevier, 2006)
The internal organization and functioning of living cells, as well as their cooperation in tissues and higher order structures, can be a rich source of inspiration for computer science, not fully exploited at the present ...
Artículo
An approach to Ballistic deposition based on membrane computing
(Old City Publishing, Inc., 2009)
Ballistic Deposition was proposed by Vold [10] and Sutherland [9] as a model for colloidal aggregation. These early works were later extended to simulate the process of vapour deposition. In general, Ballistic Deposition ...
Artículo
Solving SUBSET SUM by Spiking Neural P Systems with Pre-computed Resources
(IOS Press, 2008)
Recently the possibility of using spiking neural P systems for solving computationally hard problems has been considered. Such solutions assume that some (possibly exponentially large) pre-computed resources are given in ...
Artículo
P systems with input in binary form
(WORLD SCIENTIFIC PUBL CO PTE LTD, 2006)
Current P systems which solve NP-complete numerical problems represent the instances of the problems in unary notation. However, in classical complexity theory, based upon Turing machines, switching from binary to unary ...