Sciweavers

13603 search results - page 49 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
COMPLEXITY
2011
14 years 4 months ago
Developmental motifs reveal complex structure in cell lineages
Nicholas Geard, Seth Bullock, Rolf Lohaus, Ricardo...
FOCS
1994
IEEE
15 years 1 months ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
COMPUTING
2011
14 years 4 months ago
Cloud computing for small research groups in computational science and engineering: current status and outlook
Abstract Cloud computing could offer good business models for small CSE (Computational Science and Engineering) research groups because these groups often do not have enough human ...
Hong Linh Truong, Schahram Dustdar
ICPP
1994
IEEE
15 years 1 months ago
Computational Properties of Mesh Connected Trees: Versatile Architectures for Parallel Computation
Recently, the mesh connected trees (MCT) network has been proposed as a possible architecture for parallel computers. MCT networks are obtained by combining complete binary trees ...
Kemal Efe, Antonio Fernández
APAL
2010
125views more  APAL 2010»
14 years 10 months ago
The computable Lipschitz degrees of computably enumerable sets are not dense
The computable Lipschitz reducibility was introduced by Downey, Hirschfeldt and LaForte under the name of strong weak truthtable reducibility [6]. This reducibility measures both t...
Adam R. Day