Sciweavers

1205 search results - page 36 / 241
» On P Systems with Bounded Parallelism
Sort
View
MCU
2004
96views Hardware» more  MCU 2004»
13 years 9 months ago
Computational Completeness of P Systems with Active Membranes and Two Polarizations
P systems with active membranes using only two electrical charges and only rules of type (a) , i.e., evolution rules used in parallel in the regions of the membrane system, and of ...
Artiom Alhazov, Rudolf Freund, Gheorghe Paun
WDAG
2001
Springer
131views Algorithms» more  WDAG 2001»
14 years 21 hour ago
The Complexity of Synchronous Iterative Do-All with Crashes
Abstract. The ability to cooperate on common tasks in a distributed setting is key to solving a broad range of computation problems ranging from distributed search such as SETI to ...
Chryssis Georgiou, Alexander Russell, Alexander A....
COCO
2001
Springer
108views Algorithms» more  COCO 2001»
14 years 3 days ago
Bounded Query Functions with Limited Output Bits
This paper explores the difference between parallel and serial queries to an NP-complete oracle, SAT, from the perspective of functions with a limited number of output bits. For ...
Richard Chang, Jon S. Squire
FSTTCS
1990
Springer
13 years 11 months ago
Randomized Parallel Selection
We show that selection on an input of size N can be performed on a P-node hypercube (P = N/(log N)) in time O(N/P) with high probability, provided each node can process all the in...
Sanguthevar Rajasekaran
CDC
2008
IEEE
187views Control Systems» more  CDC 2008»
14 years 2 months ago
Gain bounds for multiple model switched adaptive control of general MIMO LTI systems
— For the class of MIMO minimal LTI systems controlled by an estimation based multiple model switched adaptive controller (EMMSAC), bounds are obtained for the closed loop lp gai...
Dominic Pasqual Buchstaller, Mark French