New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P (Q4720785)
From MaRDI portal
scientific article; zbMATH DE number 3992932
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P |
scientific article; zbMATH DE number 3992932 |
Statements
New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P (English)
0 references
1986
0 references
depth-first search
0 references
fifth generation
0 references
parallel algorithms
0 references
PRAM
0 references
RAM
0 references
random access
0 references
unification
0 references
union-find
0 references
WRAM
0 references
path system accessibility
0 references
monotone circuit value
0 references
