9842 search results - page 191 / 1969 » Problem complexity |
108
click to vote
ISLPED
1996
ACM
15 years 6 months ago
1996
ACM
Estimation of the area complexity of a Boolean function from its functional description is an important step towards a power estimation capability at the register transfer level (...
121
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
121
Voted
INFOCOM
2005
IEEE
15 years 8 months ago
2005
IEEE
— We consider a scenario where a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing...
134
click to vote
IPPS
1999
IEEE
15 years 6 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...
147
click to vote
CSMR
1998
IEEE
15 years 6 months ago
1998
IEEE
While it is widely agreed that architectural simplicity is a key factor to the success of large software systems, it is not obvious how to measure architectural complexity. Our ap...