scientific article; zbMATH DE number 1186951

MaRDI QIDQ3840173zbMATH OpenFDO

Authors Igor Semaev

Publication date 20 July 1999

zbMATH Keywords

complexitycontinued fractionsdiscrete logarithmslattices over the realslinear independencenumber theoretic algorithms

Mathematics Subject Classification ID

Continued fractions (11A55) Lattices and convex bodies (number-theoretic aspects) (11H06) Irrationality; linear independence over a field (11J72) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 17811
• scientific article; zbMATH DE number 3972987
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
• Integer Relations Among Algebraic Numbers

Cited in

(4)

• The structure of linear relations in Euclidean spaces
• Special prime numbers and discrete logs in finite prime fields
• scientific article; zbMATH DE number 996479 (Why is no real title available?)
• A Short Proof of the Existence of Vector Euclidean Algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840173)