Sciweavers

13603 search results - page 2 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
119
Voted
JCSS
2011
95views more  JCSS 2011»
14 years 8 months ago
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
Eric Allender, Michal Koucký, Detlef Ronneb...
115
Voted
ENTCS
2011
131views more  ENTCS 2011»
14 years 8 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»
15 years 1 months ago
Computational complexity of weighted splitting schemes on parallel computers
P. Csomós, Ivan Dimov, István Farag&...
87
Voted
ARITH
1997
IEEE
15 years 6 months ago
Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems
Takafumi Aoki, Hiroaki Amada, Tatsuo Higuchi
COMPLEXITY
2007
104views more  COMPLEXITY 2007»
15 years 1 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