Sciweavers

MST
2007
104views more  MST 2007»
13 years 11 months ago
Randomized Algorithms for 3-SAT
In [Sch99], Sch¨oning proposed a simple yet efficient randomized algorithm for solving the k-SAT problem. In the case of 3-SAT, the algorithm has an expected running time of poly...
Thomas Hofmeister, Uwe Schöning, Rainer Schul...
MOC
2002
121views more  MOC 2002»
13 years 11 months ago
Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
We provide a subexponential algorithm for solving the discrete logarithm problem in Jacobians of high-genus hyperelliptic curves over finite fields. Its expected running time for i...
Andreas Enge