24421 search results - page 54 / 4885 » Communicating Complex Systems |
121
click to vote
COCOON
2008
Springer
15 years 4 months ago
2008
Springer
This paper describes a general quantum lower bounding technique for the communication complexity of a function that depends on the inputs given to two parties connected via paths,...
139
click to vote
TOC
2008
15 years 3 months ago
2008
Abstract: Consider the following version of the Hamming distance problem for
145
click to vote
TCS
2011
14 years 10 months ago
2011
Let F be a cellular automaton (CA). This paper establishes necessary conditions for F in order to be intrinsically universal. The central idea is to consider the communication com...
164
click to vote
CC
2008
Springer
15 years 5 months ago
2008
Springer
The polyhedral model provides powerful abstractions to optimize loop nests with regular accesses. Affine transformations in this model capture a complex sequence of execution-reord...
122
click to vote
STOC
1991
ACM
15 years 6 months ago
1991
ACM
The k-round two-party communication complexity was studied in the deterministic model by [14] and [4] and in the probabilistic model by [20] and [6]. We present new lower bounds th...