Randomised algorithms (Q1836980)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomised algorithms |
scientific article |
Statements
Randomised algorithms (English)
0 references
1983
0 references
hierarchies
0 references
combinatorial optimization
0 references
primality tests
0 references
checking polynomial identities
0 references
matrix multiplication
0 references
polynomial multiplication
0 references
perfect matchings in graphs
0 references
randomly decidable languages
0 references
languages recognisable by randomised algorithms
0 references
