Two Familiar Transitive Closure Algorithms Which Admit No Polynomial Time, Sublinear Space Implementations (Q3936198)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two Familiar Transitive Closure Algorithms Which Admit No Polynomial Time, Sublinear Space Implementations |
scientific article |
Statements
Two Familiar Transitive Closure Algorithms Which Admit No Polynomial Time, Sublinear Space Implementations (English)
0 references
1982
0 references
Boolean matrix
0 references
sorting
0 references
time-space tradeoff
0 references
pebbling
0 references
straight-line program
0 references
