Sciweavers

6142 search results - page 24 / 1229
» The Complexity of Partition Functions
Sort
View
ALMOB
2006
47views more  ALMOB 2006»
15 years 3 months ago
Partition function and base pairing probabilities of RNA heterodimers
Stephan H. F. Bernhart, Hakim Tafer, Ulrike Mü...
CIE
2010
Springer
15 years 8 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