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

Space bounded computations: review and new separation results

โœ Scribed by Desh Ranjan; Richard Chang; Juris Hartmanis

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
564 KB
Volume
80
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

New Lower Bounds and Hierarchy Results f
New Lower Bounds and Hierarchy Results for Restricted Branching Programs
โœ Detlef Sieling ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 404 KB

In unrestricted branching programs all variables may be tested arbitrarily often on each path. But exponential lower bounds are only known if on each path the number of tests of each variable is bounded. We examine branching programs in which for each path the number of variables that are tested mor

The oscillating manometer: A review of e
The oscillating manometer: A review of experimental, theoretical, and computational results
โœ John C. Biery ๐Ÿ“‚ Article ๐Ÿ“… 1969 ๐Ÿ› American Institute of Chemical Engineers ๐ŸŒ English โš– 549 KB

In a previous paper (15) P. D. Richardson raised questions about the numerical and experimental techniques used by the present author in the analysis of the oscillating manometer (13, 1 4 ) . Therefore, a complete review of the experimental and theoretical efforts, to understand fully the problems i