29908 search results - page 251 / 5982 » On the complexity of communication complexity |
145
click to vote
ICIS
1989
15 years 7 months ago
1989
This paper examines the relationships between software complexity and software maintainability in commercial software environments. Models are proposed for estimating the economic...
168
click to vote
BMCBI
2008
15 years 6 months ago
2008
Background: With the rapid emergence of RNA databases and newly identified non-coding RNAs, an efficient compression algorithm for RNA sequence and structural information is neede...
160
click to vote
BMCBI
2010
15 years 6 months ago
2010
Background: The reconstruction of protein complexes from the physical interactome of organisms serves as a building block towards understanding the higher level organization of th...
205
click to vote
BMCBI
2008
15 years 6 months ago
2008
Background: Protein-protein interactions are ubiquitous and essential for all cellular processes. High-resolution X-ray crystallographic structures of protein complexes can reveal...
182
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
Hartmanis used Kolmogorov complexity to provide an alternate proof of the classical result of Baker, Gill, and Solovay that there is an oracle relative to which P is not NP. We re...