Declining oxygen in the global ocean and coastal waters
BACKGROUND Oxygen concentrations in both the open ocean and coastal waters have been
declining since at least the middle of the 20th century. This oxygen loss, or deoxygenation…
declining since at least the middle of the 20th century. This oxygen loss, or deoxygenation…
Recent progress in understanding larval dispersal: new directions and digressions
LA Levin - Integrative and comparative biology, 2006 - academic.oup.com
Larvae have been difficult to study because their small size limits our ability to understand
their behavior and the conditions they experience. Questions about larval transport focus …
their behavior and the conditions they experience. Questions about larval transport focus …
Environmental influences on regional deep-sea species diversity
▪ Abstract Most of our knowledge of biodiversity and its causes in the deep-sea benthos
derives from regional-scale sampling studies of the macrofauna. Improved sampling methods …
derives from regional-scale sampling studies of the macrofauna. Improved sampling methods …
A hard-core predicate for all one-way functions
O Goldreich, LA Levin - Proceedings of the twenty-first annual ACM …, 1989 - dl.acm.org
… Namely, we prove a conjecture of [Levin 87, sec. 5.6.2] that the scalar product of Boolean
vectors p, x is a hard-core of every one-way function ƒ(p, x) = (p, g(x)). The result extends to …
vectors p, x is a hard-core of every one-way function ƒ(p, x) = (p, g(x)). The result extends to …
A pseudorandom generator from any one-way function
Pseudorandom generators are fundamental to many theoretical and applied aspects of
computing. We show how to construct a pseudorandom generator from any one-way function. …
computing. We show how to construct a pseudorandom generator from any one-way function. …
Dynamics and distribution of natural and human-caused hypoxia
Water masses can become undersaturated with oxygen when natural processes alone or in
combination with anthropogenic processes produce enough organic carbon that is …
combination with anthropogenic processes produce enough organic carbon that is …
Pseudo-random generation from one-way functions
… ([El urn, Micali 821, [Yao 821, [Levin 851, [Goldreich, Krawczyk, … Levin 89] in an essential
way. … [Levin S5] shows that the existence of functions that are one-way on a quadratic …
way. … [Levin S5] shows that the existence of functions that are one-way on a quadratic …
Universal sequential search problems
LA Levin - Problemy peredachi informatsii, 1973 - mathnet.ru
Several well-known large-scale problems of the “sequential search” type are discussed, and
it is proved that those problems can be solved only in the time that it takes to solve any …
it is proved that those problems can be solved only in the time that it takes to solve any …
[HTML][HTML] High-frequency dynamics of ocean pH: a multi-ecosystem comparison
… 2C) has a higher SD and range than the sensor located in the La Jolla Kelp forest (Fig. 2F),
yet the average instantaneous rate of change in the La Jolla Kelp forest is higher than at M1 (…
yet the average instantaneous rate of change in the La Jolla Kelp forest is higher than at M1 (…
Global distribution of naturally occurring marine hypoxia on continental margins
… Many OMZ species are new to science (Levin, unpublished) and some have exhibited
unusual evolutionary novelty. An inconspicuous gutless oligochaete discovered in the Peru OMZ …
unusual evolutionary novelty. An inconspicuous gutless oligochaete discovered in the Peru OMZ …