- ... prime
^{1}
- Terms in bold are included in the glossary.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

- ... bits
^{2}
- Since
, so that such a runtime is logarithmic in , this is often referred to as logarithmic, resulting in a certain amount of confusion.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

- ... published
^{3}
- He did however refer to it several times. See p 172 of [S].
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

- ... reduced
^{4}
- As described in Theorem 1, the conditions are:
,
, and
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

- ... obtain
^{5}
- Due to the change from to , the general form for the quadratic form is now
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

- ... integers
^{6}
- Integers such that
, but such that is not a quadratic residue compose at least of the non-prime odd integers.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.