Sciweavers

6142 search results - page 24 / 1229
» The Complexity of Partition Functions
Sort
View
ALMOB
2006
47views more  ALMOB 2006»
15 years 15 days ago
Partition function and base pairing probabilities of RNA heterodimers
Stephan H. F. Bernhart, Hakim Tafer, Ulrike Mü...
102
Voted
CPHYSICS
2011
204views Education» more  CPHYSICS 2011»
14 years 7 months ago
Parallel algorithm for calculation of the exact partition function of a lattice polymer
Jae Hwan Lee, Seung-Yeon Kim, Julian Lee
CIE
2010
Springer
15 years 5 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