๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The complexity of elementary algebra and geometry

โœ Scribed by Michael Ben-Or; Dexter Kozen; John Reif


Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
750 KB
Volume
32
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Complexity of the Evaluation of Comp
โœ Dan Suciu; Jan Paredaens ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 860 KB

The Abiteboul and Beeri algebra for complex objects can express a query whose meaning is transitive closure, but the algorithm naturally associated to this query needs exponential space. We show that any other query in the algebra which expresses transitive closure needs exponential space, under a `