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

The (n, k)-bounded emptiness-problem for probabilistic acceptors and related problems

โœ Scribed by Volker Claus

Publisher
Springer-Verlag
Year
1981
Tongue
English
Weight
942 KB
Volume
16
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Optimal Bounds for the Predecessor Probl
Optimal Bounds for the Predecessor Problem and Related Problems
โœ Paul Beame; Faith E. Fich ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 269 KB

We obtain matching upper and lower bounds for the amount of time to find the predecessor of a given element among the elements of a fixed compactly stored set. Our algorithms are for the unit-cost word RAM with multiplication and are extended to give dynamic algorithms. The lower bounds are proved f

The emptiness of intersection problem fo
The emptiness of intersection problem for languages of k-valued categorial grammars (classical and Lambek) is undecidable
โœ Annie Foret ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 465 KB

This paper is concerned with usual decidability questions on grammars for some classes of categorial grammars that arise in the field of learning categorial grammars. We prove that the emptiness of intersection of two langages is an undecidable problem for the following classes : k-valued classical

Tighter Lower Bounds for Nearest Neighbo
Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model
โœ Omer Barkol; Yuval Rabani ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 187 KB

We prove new lower bounds for nearest neighbor search in the Hamming cube. Our lower bounds are for randomized, two-sided error, algorithms in Yao's cell probe model. Our bounds are in the form of a tradeoff among the number of cells, the size of a cell, and the search time. For example, suppose we

The Dirichlet problems for the Stokes re
The Dirichlet problems for the Stokes resolvent equations in bounded and exterior domains in โ„n
โœ Mirela Kohr ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 311 KB ๐Ÿ‘ 1 views

## Abstract The Dirichlet problems for the Stokes resolvent equations are studied from the point of view of the theory of hydrodynamic potentials. Existence and uniqueness results as well as boundary integral representations of classical solutions are given for domains having compact but not connec