Sciweavers

13603 search results - page 2 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
ENTCS
2011
131views more  ENTCS 2011»
14 years 6 months ago
Computational Complexity in Non-Turing Models of Computation: The What, the Why and the How
We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, ‘Computational Complexity in Non-Turing Models of Computationâ...
Ed Blakey
PAAPP
2007
105views more  PAAPP 2007»
14 years 11 months ago
Computational complexity of weighted splitting schemes on parallel computers
P. Csomós, Ivan Dimov, István Farag&...
COMPLEXITY
2007
104views more  COMPLEXITY 2007»
14 years 11 months ago
What is the complexity of a distributed computing system?
Distributed computing systems are becoming bigger and more complex. While the complexity of large-scale distributed systems has been acknowledged to be an important challenge, the...
Anand Ranganathan, Roy H. Campbell