𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some decision problems for RAM programs

✍ Scribed by Oscar H. Ibarra; Shlomo Moran

Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
706 KB
Volume
24
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on decision rules for stochastic
A note on decision rules for stochastic programs
✍ David W. Walkup; Roger J.-B. Wets πŸ“‚ Article πŸ“… 1968 πŸ› Elsevier Science 🌐 English βš– 341 KB

In this note it will be shown that, in a sense to be made precise, a two-stage stochastic program with recourse with right-hand sides random (i.e., a two-stage programming under uncertainty problem) has optimal decision rules which are continuous and piecewise linear. The proof relies on a basic pro

A note on the space complexity of some d
A note on the space complexity of some decision problems for finite automata
✍ Tao Jiang; B. Ravikumar πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 533 KB

In this note, we establish the space complexity of decision problems (such as membership, nonemptiness and equivalence) for some finite automata. Our study includes 2-way infinite automata with a pebble.