3913 search results - page 40 / 783 » complexity 2006 |
IPL
2010
13 years 6 months ago
2010
In this note, we present improved upper bounds on the circuit complexity of symmetric Boolean functions. In particular, we describe circuits of size 4.5n + o(n) for any symmetric ...
ORL
2006
13 years 7 months ago
2006
This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions--the Vickr...
ORL
2006
13 years 7 months ago
2006
In this paper we derive estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample aver...
IJAC
2007
13 years 7 months ago
2007
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
IJKL
2007
13 years 7 months ago
2007
: Knowledge Management (KM) concerns innovating, spreading, sharing and using of knowledge assets. Dynamic knowledge flow management consists of cognition-compliant knowledge trans...