"I would like to know how many natural satellites there are in each planet except Earth."
-
Seminar Detail
Self-dissimilarity: an empirical complexity signature
Presenter: David Wolpert and William Macready
April 25, 2005 11:00 AM Pacific
For many systems characterized as "complex'' the patterns exhibited
on different scales differ markedly from one another. For example the
biomass distribution in a human body is very different depending on
the scale at which one examines it. Conversely, the patterns at
different scales in "simple'' systems (e.g., gases, crystals) vary
little from one scale to another. Accordingly, the degrees of
self-*dis*similarity between the patterns of a system at various
scales constitute a complexity "signature'' of that system.
Here we present a quantification of self-dissimilarity that
can be measured for many kinds of real-world data. This allows
comparisons of the complexity signatures of wholly different kinds of
spatio-temporal patterns, e.g., that of amino acid populations within
a Eukaryote, cell-type distributions in a multi-cellular organization,
information density in a digital computer, species densities in a
rain-forest, capital density in an economy, etc.
In addition to its breadth of applicability,
self-dissimilarity does not require one to already have a model of the
system before being able to measure it. Accordingly self-
dissimilarity may serve as an important observational variable of an
eventual overarching theory relating all complex / "living" systems.
To illustrate self-dissimilarity we present several numerical
experiments. In particular, we show that the underlying structure of the
logistic map is picked out by the self-dissimilarity signature of time
series' produced by that map.Participation Instructions
Sites who would like to connect via Polycom need to notify Diane Hawks at
dhawks@mail.arc.nasa.gov.
The slides from the seminar can be viewed real-time using WebEx at
https://naimeetings.webex.com, click on "Director's Seminar", the password is 1KFalcon. If you've never joined a WebEx meeting before, please allow an
extra 5-10 minutes to install the plug-in. Explorer is the recommended
browser.
Sites without a Polycom system can hear the seminar over the telephone while
viewing the slides in WebEx. The NASA Meet-me number for this is
650-604-3393.
Alternatively, participants without a Polycom system can view the webcast
at: http://vanseg-1.arc.nasa.gov/2005/AB050425-01.ram There is a 30 second
delay for the webcast, so viewers will need to advance the slides manually
in WebEx. Questions can be posted in the WebEx chat area to be
answered by David at the end of his talk.December 21, 2007
