1007 search results - page 73 / 202 » The Complexity of Futile Questioning |
129
click to vote
MKWI
2008
15 years 5 months ago
2008
: For the development of software requirements within a team, efficient communication and a systematic approach are necessary. Because of the complexity of the task, the need for s...
105
click to vote
DAGSTUHL
2006
15 years 5 months ago
2006
We consider the power of single level circuits in the context of graph complexity. We first prove that the single level conjecture fails for fanin-2 circuits over the basis {, , 1...
123
Voted
NIPS
2003
15 years 5 months ago
2003
We consider the question of how well a given distribution can be approximated with probabilistic graphical models. We introduce a new parameter, effective treewidth, that captures...
133
click to vote
CSL
2010
Springer
15 years 4 months ago
2010
Springer
We introduce two-sorted theories in the style of [CN10] for the complexity classes L and DET, whose complete problems include determinants over Z2 and Z, respectively. We then desc...
101
click to vote
TCBB
2008
15 years 3 months ago
2008
The Nature Reserve Selection Problem is a problem that arises in the context of studying biodiversity conservation. Subject to budgetary constraints, the problem is to select a set...