<--- Back to Details
First PageDocument Content
Mathematics / Applied mathematics / Computer science / Algorithms / Mathematical logic / Theoretical computer science / Merge sort / Combinatorial optimization / Asymptotically optimal algorithm / Elliptic curve primality
Date: 2014-10-03 12:51:27
Mathematics
Applied mathematics
Computer science
Algorithms
Mathematical logic
Theoretical computer science
Merge sort
Combinatorial optimization
Asymptotically optimal algorithm
Elliptic curve primality

CS264: Beyond Worst-Case Analysis Lecture #2: Instance-Optimal Geometric Algorithms∗ Tim Roughgarden† September 24,

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 270,40 KB

Share Document on Facebook

Similar Documents

ATKIN’S ECPP (Elliptic Curve Primality Proving) ALGORITHM OSMANBEY UZUNKOL OCTOBER 2004

DocID: 1tRju - View Document

Easy numbers for the Elliptic Curve Primality Proving Algorithm F. Morain yz

DocID: 1stoW - View Document

Abstract algebra / Algebra / Mathematics / Primality tests / Finite fields / Elliptic curves / Elliptic curve primality / Group theory / Elliptic curve / Lenstra elliptic curve factorization / Quadratic residue / Prime number

Annales Univ. Sci. Budapest., Sect. Comp–27 PRIMALITY PROOFS WITH ELLIPTIC CURVES: HEURISTICS AND ANALYSIS Wieb Bosma, Eric Cator (Nijmegen, The Netherlands)

DocID: 1r1GB - View Document

Mathematics / Algebra / Abstract algebra / Primality tests / Elliptic curve primality / MillerRabin primality test / Generalized Riemann hypothesis / Prime number / Elliptic curve / Cyclotomic polynomial / Riemann hypothesis / XTR

Algorithmic Number Theory MSRI Publications Volume 44, 2008 Four primality testing algorithms RENE´ SCHOOF

DocID: 1qY4T - View Document

Mathematics / Applied mathematics / Computer science / Algorithms / Mathematical logic / Theoretical computer science / Merge sort / Combinatorial optimization / Asymptotically optimal algorithm / Elliptic curve primality

CS264: Beyond Worst-Case Analysis Lecture #2: Instance-Optimal Geometric Algorithms∗ Tim Roughgarden† September 24,

DocID: 1pPTu - View Document