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

The space complexity of unbounded timestamps

โœ Scribed by Faith Ellen; Panagiota Fatourou; Eric Ruppert

Publisher
Springer-Verlag
Year
2008
Tongue
English
Weight
404 KB
Volume
21
Category
Article
ISSN
0178-2770

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Ideals with bases of unbounded Borel com
Ideals with bases of unbounded Borel complexity
โœ Piotr Borodulin-Nadzieja; Szymon Gล‚aฬงb ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 151 KB

We present several naturally defined ฯƒ-ideals which have Borel bases but, unlike for the classical examples, these ideals are not of bounded Borel complexity. We investigate set-theoretic properties of such ฯƒ-ideals.

On the complexity of some geometric prob
On the complexity of some geometric problems in unbounded dimension
โœ Nimrod Megiddo ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 429 KB

This paper examines the complexity of several geometric problems due to unbounded dimension. The problems considered are: (i) minimum cover of points by unit cubes, (ii) minimum cover of points by unit ball% and (iii) minimum number of lines to hit a set of balls. Each of these problems is proven no

Resolution of space curves complexity
Resolution of space curves complexity
โœ Julio Castellanos ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 656 KB
Space complexity of Abelian groups
Space complexity of Abelian groups
โœ Douglas Cenzer; Rodney G. Downey; Jeffrey B. Remmel; Zia Uddin ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer ๐ŸŒ English โš– 323 KB