Sciweavers

173 search results - page 1 / 35
» On the Power of Deterministic and Sequential Communicating P...
Sort
View
IJFCS
2007
100views more  IJFCS 2007»
13 years 4 months ago
On the Power of Deterministic and Sequential Communicating P Systems
We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in...
Ludek Cienciala, Lucie Ciencialová, Pierlui...
COCOON
2005
Springer
13 years 10 months ago
On Sequential and 1-Deterministic P Systems
Abstract. The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable as...
Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe...
FUIN
2006
73views more  FUIN 2006»
13 years 4 months ago
On the Computational Power of 1-Deterministic and Sequential P Systems
Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe...
ISCC
2005
IEEE
13 years 10 months ago
Degree-Optimal Deterministic Routing for P2P Systems
We propose routing schemes that optimize the average number of hops for lookup requests in Peer–to–Peer (P2P) systems without adding any overhead to the system. Our work is in...
Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Vi...
NGC
2002
Springer
111views Communications» more  NGC 2002»
13 years 4 months ago
The Power of Communication: P Systems with Symport/Antiport
In the attempt to have a framework where the computation is done by communication only, we consider the biological phenomenon of trans-membrane transport of couples of chemicals (o...
Andrei Paun, Gheorghe Paun