Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers (Q3803185)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers |
scientific article |
Statements
Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers (English)
0 references
1987
0 references
weak concurrent read concurrent write model
0 references
computational number theory
0 references
sublinear time
0 references
parallel algorithm
0 references
greatest common divisor of two integers
0 references
CRCW-PRAM model
0 references
