29908 search results - page 222 / 5982 » On the complexity of communication complexity |
174
click to vote
WIA
2004
Springer
15 years 12 months ago
2004
Springer
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...
144
click to vote
CEC
2003
IEEE
15 years 12 months ago
2003
IEEE
Evolvable hardware adjusts oneself to changeable environments by self-organizing the circuit. Due to its high productivity and creativity for designing circuit, it is widely invest...
168
click to vote
VLDB
1997
ACM
15 years 10 months ago
1997
ACM
The yellow pagesservice of GTE SuperPages enables Web users to flexibly search through liitings of 11 million businessesin over 17000 categories. To achievethe flexibility desired...
144
click to vote
ASAP
2004
IEEE
15 years 10 months ago
2004
IEEE
We propose a radix-r digit-recurrence algorithm for complex square-root. The operand is prescaled to allow the selection of square-root digits by rounding of the residual. This lea...
195
click to vote
BPM
2006
Springer
15 years 10 months ago
2006
Springer
Complexity has undesirable effects on, among others, the correctness, maintainability, and understandability of business process models. Yet, measuring complexity of business proce...