-
1Academic Journal
Authors: Ventsislav Chonev, Joël Ouaknine, James Worrell
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations, F.4.3 [Formal Languages, Decision problems General Terms Algorithms, Theory, Verification Keywords Matrix powers, Orbit Problem, Skolem’s Problem
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.1387; http://www.cs.ox.ac.uk/joel.ouaknine/publications/orbit13.pdf
-
2Academic Journal
Authors: Yevgen Voronenko, Markus Püschel
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, B.2.4 [High-speed Arithmetic, Algorithms—Algorithms, Cost/Performance, F.2.1 [Analysis Of Algorithms And Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations, I.1.2 [Symbolic And Algebraic Manipulation, Algorithms—Algebraic Algorithms General Terms, Algorithms, Design, Performance, Theory Additional Key Words and Phrases, addition chains, directed graph, fixed-point arithmetic, strength reduction
File Description: application/pdf
-
3Academic Journal
Authors: Michael Monagan
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Descriptors, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms – Algebraic algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical algorithms and problems – Number-theoretic computations. General Terms, Algorithms Keywords, Euclidean Algorithm, Modular Algorithms, Rational Reconstruction
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.7419; http://www.cecm.sfu.ca/~mmonagan/papers/MQIRR.pdf
-
4Academic Journal
Authors: J. C. Lagarias, A. M. Odlyzko
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://www.busim.ee.boun.edu.tr/~mihcak/teaching/ee684-spring07/proposed-project-papers/hard-problems/subset-sum/p229-lagarias.pdf.
Subject Terms: Categories and Subject Descriptors, E.3 [Data Encryption, Public Key Cryptosystems, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems-number-theoretic computations, G.2.0 [Discrete Mathematics, General General Terms, Algorithms, Theory Additional Key Words and Phrases, Knapsack public-key cryptosystem, subset sum problems, integer lattice
File Description: application/pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.7057
http://www.busim.ee.boun.edu.tr/~mihcak/teaching/ee684-spring07/proposed-project-papers/hard-problems/subset-sum/p229-lagarias.pdf -
5Academic Journal
Authors: Yevgen Voronenko, Markus P Üschel
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, B.2.4 [High-speed Arithmetic, Algorithms—Algorithms, Cost/Performance, F.2.1 [Analysis Of Algorithms And Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations, I.1.2 [Symbolic And Algebraic Manipulation, Algorithms—Algebraic Algorithms General Terms, Algorithms, Design, Performance, Theory Additional Key Words and Phrases, addition chains, directed graph, fixed-point arithmetic, strength reduction
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.3152; http://www.ece.cmu.edu/~yvoronen/pubs/synth.pdf
-
6Academic Journal
Authors: Martín Avendaño, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Number-theoretic computations Keywords sparse, p-adic, feasibility, NP, arithmetic progression
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.2353; http://www.math.tamu.edu/~rojas/mu.pdf