Certain criteria for primality of numbers connected with the little Fermat theorem

Artjuhov, M. M. (1967). Certain criteria for primality of numbers connected with the little Fermat theorem.

Type

Unclassified

Intellectual base

Unclassified

Year

1967

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Miller–Rabin primality test
  • … input restrictions, n−1 decomposition, base distribution, modular squaring sequence, acceptance condition, repetition count, and probabilistic or deterministic witness guarantee are explicit. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:27a73557e1d2 · see in the full table