Sciweavers

6142 search results - page 24 / 1229
» The Complexity of Partition Functions
Sort
View
ALMOB
2006
47views more  ALMOB 2006»
14 years 9 months ago
Partition function and base pairing probabilities of RNA heterodimers
Stephan H. F. Bernhart, Hakim Tafer, Ulrike Mü...
47
Voted
BIOINFORMATICS
2006
70views more  BIOINFORMATICS 2006»
14 years 9 months ago
Probalign: multiple sequence alignment using partition function posterior probabilities
Usman Roshan, Dennis R. Livesay
CIE
2010
Springer
15 years 2 months ago
Circuit Complexity and Multiplicative Complexity of Boolean Functions
In this note, we use lower bounds on Boolean multiplicative complexity to prove lower bounds on Boolean circuit complexity. We give a very simple proof of a 7n/3 − c lower bound ...
Arist Kojevnikov, Alexander S. Kulikov