We develop theory concerning non-uniform complexity in a setting in which the notion of single-pass instruction sequence considered in program algebra is the central notion. We define counterparts of the complexity classes P/poly and NP/poly and formulate a counterpart of the complexity theoretic conjecture that NP 6⊆ P/poly. In addition, we define a notion of completeness for the counterpart o...

Complementing a recent observation of Newman and Rabinovich for p = 1 we observe here that for all 0 < p < 2 any k points in Lp embeds with distortion (1 + ε) into lp where n is linear in k (and polynomial in ε−1).

Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...

In tropical regions, different species of fiddler crabs coexist on the mangrove floor, which sometimes makes it difficult to define species-specific habitat by visual inspection. The aim of this study is to find key environmental parameters which affect the distribution of fiddler crabs and to determine the habitats in which each species was most abundant. Crabs were collected from 19 sites wit...