5 search results - page 1 / 1 » Symmetry of Information and Nonuniform Lower Bounds |
CSR
2007
Springer
13 years 12 months ago
2007
Springer
CORR
2011
Springer
13 years 24 days ago
2011
Springer
We prove a strong Symmetry of Information relation for random strings (in the sense of Kolmogorov complexity) and establish tight bounds on the amount on nonuniformity that is nec...
ICALP
2009
Springer
14 years 6 months ago
2009
Springer
This paper shows how to build and maintain a distributed heap which we call SHELL. In contrast to standard heaps, our heap is oblivious in the sense that its structure only depends...
JPDC
2010
13 years 4 months ago
2010
Non-uniform memory architectures with cache coherence (ccNUMA) are becoming increasingly common, not just for large-scale high performance platforms but also in the context of mul...
CG
2006
Springer
13 years 9 months ago
2006
Springer
We apply Monte Carlo simulation and alpha-beta search to the card game of Skat, which is similar to Bridge, but different enough to require some new algorithmic ideas besides the t...