PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 3995162

Low dissipation computing in biological systems.

H M Hastings·S Waner
View original source ↗Export metadata ↓

Abstract

Biological systems frequently need to solve many computationally hard decision and optimization problems. The solution of these problems by digital computers as presently understood requires exponentially large energy dissipation. This severely restricts the ability of digital computers to attack such problems. We shall show that only polynomial dissipation is required to solve these problems adequately by "physical annealing", as realized in the genetic system, making these problems tractable energetically.

Explore related subjects

BiometryComputersModels, BiologicalJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

H M Hastings, S Waner. 1985. Low dissipation computing in biological systems.. https://doi.org/10.1016/0303-2647(85)90078-4

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed1992

Coloured noise or low-dimensional chaos?

Devising a method capable of distinguishing a low-dimensional chaotic signal that might be embedded in a noisy stochastic process has become a major challenge for those involved in time-series analysis. Here a null hypothesis approach is used in conjunction with a known nonlinear predictive test, to probe for the presence of chaos in epidemiological data. A probabilistic set of rules is used to stimulate a historic record of New York City measles outbreaks, generally understood to be governed by a chaotic attractor. The simulated runs of 'surrogate data' are carefully constructed so as to be free from any underlying low-dimensional chaotic process. They therefore serve as a useful null model against which to test the observed time series. However, despite the assumed differences between the dynamics of measles outbreaks and the null model, a nonlinear predictive scheme is found to be unable to differentiate between their characteristic time series. The methodology confirms that, if there is in fact a chaotic signal in the measles data, it is extremely difficult to detect in time series of such limited length. The results have general relevance to the analysis of physical, ecological and environmental time series.

Biometry↗