Sciweavers

13603 search results - page 2 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
ENTCS
2011
131views more  ENTCS 2011»
13 years 29 days 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»
13 years 5 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»
13 years 6 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