<--- Back to Details
First PageDocument Content
Complexity classes / Algebraic number theory / Polynomials / Circuit complexity / NC / NP / Lattice / Algebraic number field / Jordan normal form / Discriminant of an algebraic number field
Date: 2016-07-30 09:35:21
Complexity classes
Algebraic number theory
Polynomials
Circuit complexity
NC
NP
Lattice
Algebraic number field
Jordan normal form
Discriminant of an algebraic number field

On the Complexity of Computing Units in a Number Field V. Arvind and Piyush P Kurur Institute of Mathematical Sciences C.I.T Campus,Chennai, India {arvind,ppk}@imsc.res.in

Add to Reading List

Source URL: www.cse.iitk.ac.in

Download Document from Source Website

File Size: 380,99 KB

Share Document on Facebook

Similar Documents

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN

DocID: 1xVRE - View Document

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011  Abstract

An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011 Abstract

DocID: 1xVv1 - View Document

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for

DocID: 1xVkU - View Document

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv

DocID: 1xUTX - View Document