28888 search results - page 415 / 5778 » Computability and complexity in analysis |
124
click to vote
CIE
2005
Springer
16 years 12 days ago
2005
Springer
We investigate the computational complexity of an optical model of computation called the continuous space machine (CSM). We characterise worst case resource growth over time for e...
168
click to vote
IDEAS
2003
IEEE
16 years 4 days ago
2003
IEEE
This paper presents a method for representing uncertainty in spatial data in a database. The model presented requires moderate amounts of storage space. To compute the probability...
174
click to vote
COCOON
2006
Springer
15 years 10 months ago
2006
Springer
We study the complexity of some computational problems on finite black-box rings whose elements are encoded as strings of a given length and the ring operations are performed by a ...
173
click to vote
RECOMB
2004
Springer
16 years 7 months ago
2004
Springer
Protein-protein interactions, which form the basis for most cellular processes, result in the formation of protein interfaces. Believing that the local shape of proteins is crucia...
156
click to vote
STOC
1996
ACM
15 years 11 months ago
1996
ACM
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...