11151 search results - page 299 / 2231 » On the Complexity of Model Expansion |
180
click to vote
SYNASC
2005
IEEE
16 years 1 months ago
2005
IEEE
We improve, by using register machines, some existing universality results for specific models of P systems. P systems with membrane creation are known to generate all recursivel...
220
click to vote
MICRO
2003
IEEE
16 years 21 days ago
2003
IEEE
With faster CPU clocks and wider pipelines, all relevant microarchitecture components should scale accordingly. There have been many proposals for scaling the issue queue, registe...
213
click to vote
IPPS
1999
IEEE
15 years 11 months ago
1999
IEEE
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
207
click to vote
ITSL
2008
15 years 8 months ago
2008
In this paper we present a randomized complexity theoretic model for those epidemics propagated via short-distance close contact. We prove that the contact-based epidemics problems...
202
click to vote
TIT
2010
15 years 2 months ago
2010
We consider a power-efficient communication model for wireless sensor networks where silence is used to convey information. We study the average-case and worstcase complexities of ...