𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Checking chick on cultural complexity: A new finding

✍ Scribed by Munroe, Robert L.


Book ID
126805224
Publisher
Taylor and Francis Group
Year
1998
Tongue
English
Weight
124 KB
Volume
20
Category
Article
ISSN
0149-0400

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the complexity of finding common appr
✍ Patricia A. Evans; Andrew D. Smith; H.Todd Wareham πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 323 KB

Problems associated with ΓΏnding strings that are within a speciΓΏed Hamming distance of a given set of strings occur in several disciplines. In this paper, we use techniques from parameterized complexity to assess non-polynomial time algorithmic options and complexity for the COMMON APPROXIMATE SUBST

On the query complexity of finding a loc
✍ A.L. Rastsvetaev; L.D. Beklemishev πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 94 KB

We calculate the minimal number of queries sufficient to find a local maximum point of a function on a discrete interval, for a model with M parallel queries, M 1. Matching upper and lower bounds are obtained. The bounds are formulated in terms of certain Fibonacci type sequences of numbers.

A new check on issuing the licence
✍ Blow, J. Julian; Tada, Shusuke πŸ“‚ Article πŸ“… 2000 πŸ› Nature Publishing Group 🌐 English βš– 154 KB