3208 search results - page 111 / 642 » A Lower Bound for Primality |
167
click to vote
ICALP
2003
Springer
15 years 11 months ago
2003
Springer
Abstract. We show lower bounds in the cell probe model for the redundancy/query time tradeoff of solutions to static data structure problems.
165
click to vote
DCG
2006
15 years 6 months ago
2006
We use circular sequences to give an improved lower bound on the minimum number of ( k)
144
click to vote
EJC
2000
15 years 6 months ago
2000
Lower bounds on the size of t-fold blocking sets with respect to hyperplanes or t-intersection sets in AG(n, q) are obtained, some of which are sharp.
217
click to vote
CVPR
2009
IEEE
17 years 1 months ago
2009
IEEE
In this work we propose a convex relaxation approach
for computing minimal partitions. Our approach is based
on rewriting the minimal partition problem (also known as
Potts mode...
189
click to vote
CIE
2010
Springer
15 years 11 months ago
2010
Springer
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 ...