Cargando…
Binary quadratic forms: an algorithmic approach
The book deals with algorithmic problems related to binary quadratic forms, such as finding the representations of an integer by a form with integer coefficients, finding the minimum of a form with real coefficients and deciding equivalence of two forms. In order to solve those problems, the book in...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
Springer
2007
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1007/978-3-540-46368-9 http://cds.cern.ch/record/1621191 |
_version_ | 1780933180713336832 |
---|---|
author | Buchmann, Johannes Vollmer, Ulrich |
author_facet | Buchmann, Johannes Vollmer, Ulrich |
author_sort | Buchmann, Johannes |
collection | CERN |
description | The book deals with algorithmic problems related to binary quadratic forms, such as finding the representations of an integer by a form with integer coefficients, finding the minimum of a form with real coefficients and deciding equivalence of two forms. In order to solve those problems, the book introduces the reader to important areas of number theory such as diophantine equations, reduction theory of quadratic forms, geometry of numbers and algebraic number theory. The book explains applications to cryptography. It requires only basic mathematical knowledge. |
id | cern-1621191 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2007 |
publisher | Springer |
record_format | invenio |
spelling | cern-16211912021-04-21T21:51:30Zdoi:10.1007/978-3-540-46368-9http://cds.cern.ch/record/1621191engBuchmann, JohannesVollmer, UlrichBinary quadratic forms: an algorithmic approachMathematical Physics and MathematicsThe book deals with algorithmic problems related to binary quadratic forms, such as finding the representations of an integer by a form with integer coefficients, finding the minimum of a form with real coefficients and deciding equivalence of two forms. In order to solve those problems, the book introduces the reader to important areas of number theory such as diophantine equations, reduction theory of quadratic forms, geometry of numbers and algebraic number theory. The book explains applications to cryptography. It requires only basic mathematical knowledge.Springeroai:cds.cern.ch:16211912007 |
spellingShingle | Mathematical Physics and Mathematics Buchmann, Johannes Vollmer, Ulrich Binary quadratic forms: an algorithmic approach |
title | Binary quadratic forms: an algorithmic approach |
title_full | Binary quadratic forms: an algorithmic approach |
title_fullStr | Binary quadratic forms: an algorithmic approach |
title_full_unstemmed | Binary quadratic forms: an algorithmic approach |
title_short | Binary quadratic forms: an algorithmic approach |
title_sort | binary quadratic forms: an algorithmic approach |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.1007/978-3-540-46368-9 http://cds.cern.ch/record/1621191 |
work_keys_str_mv | AT buchmannjohannes binaryquadraticformsanalgorithmicapproach AT vollmerulrich binaryquadraticformsanalgorithmicapproach |