Automation Research Institute / University of Bonn / Budapest University of Technology / Hausdorff Research Institute / /
IndustryTerm
polynomial time algorithms / randomized polynomial time algorithms / important applications / polynomial factoring algorithms / deterministic subexponential time algorithm / deterministic polynomial time algorithm / machinery / tensor product / deterministic algorithm / above algorithm / deterministic subexponential time algorithms / case solutions / exhaustive search / multiplicative / basic tool / deterministic factoring algorithms / /
Organization
Computer and Automation Research Institute / Hausdorff Research Institute for Mathematics / Hausdorff Center for Mathematics / Department of Computer Science / Department of Algebra / Computer Science and Hausdorff Center for Mathematics / Budapest University of Technology and Economics / Hungarian Academy of Sciences / University of Bonn / /
Person
Rabin / Marek Karpinski / Ai / /
Position
rt / /
ProgrammingLanguage
L / /
Technology
above algorithm / cryptography / deterministic subexponential time algorithm / deterministic subexponential time algorithms / known algorithms / deterministic factoring algorithms / time algorithm / deterministic algorithm / randomized polynomial time algorithms / polynomial time algorithms / polynomial factoring algorithms / deterministic polynomial time algorithm / /
Trading GRH for Algebra: Algorithms for Factoring Polynomials and Related Structures arXiv:0811.3165v2 [cs.CC] 8 FebG´abor Ivanyos