|
|||||
|
|
Analysis of an algorithm for composition of binary quadratic forms |
|
| Authors: | Costas S Iliopoulos |
| Institution: | Department of Computer Science, University of Warwick, Coventry CV4 7AL, West Midlands, United Kingdom |
| Abstract: | This note presents an algorithm which composes two reduced properly primitive binary quadratic forms of the same nonquadratic determinant D in O(M(log∥D∥)log log∥D∥) elementary operations. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |