Extended Euclidean algorithm

Results: 18



#Item
1Algebra / Mathematics / Linear algebra / Matrix theory / Multiplication / Numerical linear algebra / Matrices / Invertible matrix / Determinant / Matrix / Extended Euclidean algorithm / Gaussian elimination

Inversion Modulo Zero-dimensional Regular Chains ´ Marc Moreno Maza, Eric Schost, and Paul Vrbik Department of Computer Science, Western University

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2012-12-05 23:46:14
2Polynomials / Computer algebra / Resultant / Extended Euclidean algorithm / Factorization of polynomials over finite fields / Polynomial greatest common divisor

On the Complexity of Solving Bivariate Systems: the Case of Non-singular Solutions Romain Lebreton Esmaeil Mehrabi

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2014-04-26 00:06:05
3Computer algebra / Polynomials / Algebraic geometry / Euclid / Extended Euclidean algorithm / Commutative algebra / Euclidean algorithm / Matrix / Polynomial greatest common divisor / Factorization of polynomials over finite fields

On the complexity of the D5 principle Xavier Dahan Marc Moreno Maza ´

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2006-02-10 10:46:26
4Computational number theory / Modular arithmetic / Multiplication / Euclidean algorithm / Greatest common divisor / Multiplicative inverse / Coprime / Modulo operation / Extended Euclidean algorithm / Mathematics / Integer factorization algorithms / Number theory

CS 70 Fall 2003 Discrete Mathematics for CS Wagner

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-01-21 19:48:43
5Integer factorization algorithms / Euclidean algorithm / Greatest common divisor / Coprime / Multiplicative inverse / Modulo operation / Recursion / Extended Euclidean algorithm / Modular multiplicative inverse / Mathematics / Number theory / Modular arithmetic

CS 70 Spring 2008 Discrete Mathematics for CS David Wagner

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-01-21 19:48:43
6Model theory / Metalogic / Deduction / First-order logic / Predicate logic / Euclidean algorithm / Symbol / Interpretation / Function / Logic / Mathematics / Mathematical logic

Generation of verification conditions for Abadi and Leino’s Logic of Objects [Extended Abstract] Francis Tang ∗

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2002-01-23 08:33:01
7Theoretical computer science / Computational complexity theory / Relaxation / Linear programming / Approximation algorithm / Lagrangian relaxation / Duality / Spectral theory of ordinary differential equations / Euclidean algorithm / Mathematical optimization / Mathematical analysis / Convex optimization

On Lagrangian Relaxation and Subset Selection Problems (Extended Abstract) Ariel Kulik∗ Hadas Shachnai†

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2008-06-23 10:33:06
8Abstract algebra / Functional analysis / Coding theory / Group theory / Vector space / Randomized algorithm / Singular value decomposition / Belief propagation / Euclidean vector / Algebra / Mathematics / Linear algebra

Tell Me Who I Am: An Interactive Recommendation System Extended Abstract Noga Alon∗ Baruch Awerbuch†

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:15:56
9Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Randomized algorithm / Set cover problem / Competitive analysis / Algorithm / Randomized rounding / Euclidean algorithm / Mathematics / Theoretical computer science / Applied mathematics

The Online Set Cover Problem (Extended Abstract) Noga Alon∗ Baruch Awerbuch†

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:17:36
UPDATE