29908 search results - page 221 / 5982 » On the complexity of communication complexity |
165
click to vote
ISAAC
2005
Springer
16 years 2 days ago
2005
Springer
We characterize the gap between time and space complexity of functions by operators and completeness. First, we introduce a new notion of operators for function complexity classes ...
158
click to vote
IWANN
2005
Springer
16 years 2 days ago
2005
Springer
The generalization ability of different sizes architectures with one and two hidden layers trained with backpropagation combined with early stopping have been analyzed. The depend...
158
click to vote
ATAL
2004
Springer
15 years 12 months ago
2004
Springer
We highlight the limitations of formal methods by exhibiting two results in recursive function theory: that there is no effective means of finding a program that satisfies a given...
178
click to vote
ISOLA
2004
Springer
15 years 12 months ago
2004
Springer
The article is concerned with an approach to model based test development for large software systems. The approach presented is a part of UniTesK test development technology, which...
167
click to vote
PKDD
2004
Springer
15 years 12 months ago
2004
Springer
One of the most important operations involving Data Mining patterns is computing their similarity. In this paper we present a general framework for comparing both simple and comple...