3208 search results - page 11 / 642 » A Lower Bound for Primality |
STOC
2003
ACM
14 years 8 months ago
2003
ACM
STOC
2010
ACM
14 years 5 months ago
2010
ACM
ANTS
2006
Springer
13 years 11 months ago
2006
Springer
Let E be an elliptic curve over the rationals. A crucial step in determining a Mordell-Weil basis for E is to exhibit some positive lower bound > 0 for the canonical height ^h ...
ORL
2007
13 years 7 months ago
2007
We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous resul...
CORR
2008
Springer
13 years 7 months ago
2008
Springer
We present two general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Both methods are based on the adversary method of Ambainis. We sh...