Sums of Divisors, Perfect Numbers and Factoring (Q3744218)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sums of Divisors, Perfect Numbers and Factoring |
scientific article |
Statements
Sums of Divisors, Perfect Numbers and Factoring (English)
0 references
1986
0 references
random reduction
0 references
factoring
0 references
random polynomial time algorithm
0 references
prime factorization
0 references
Gill's complexity class BPP
0 references
perfect numbers
0 references
multiply perfect numbers
0 references
amicable pairs
0 references
