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

Improved time and space bounds for Boolean matrix multiplication

โœ Scribed by Leonard Adleman; Kellogg S. Booth; Franco P. Preparata; Walter L. Ruzzo


Publisher
Springer-Verlag
Year
1978
Tongue
English
Weight
534 KB
Volume
11
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Improved Bounds in the Multiple-Recursiv
โœ Harold Niederreiter ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 275 KB

The multiple-recursive matrix method is a general linear method for the generation of uniform pseudorandom numbers and vectors which was introduced and studied in earlier papers of the author. In this paper we improve on various bounds in this method by using information on -splitting subspaces of f

Meaning and Bounds for the Space and Tim
โœ E. Papp ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 627 KB

## Abstract The space and time uncertainties are evaluated by using the quantum mechanical spacetime description. It is proved that it is not the total uncertainty contribution which has to be interpreted as a whole, but rather the distinct uncertainty contributions which possess a welldefined phys