wolframscience.com
the book store downloads news & events reference material forum



New Kind of Science Online

Table of Contents Jump to Page
Look Up In Index
Search


Chapter 6 Notes > Section 7 > Page 959 > Note (c) Previous note-----Next note
Notes for: Starting from Randomness | The Notion of Attractors


*Entropy estimates

Entropies h[n] computed from blocks of size n always decrease with n; the quantity n h[n] is always convex (negative second difference) with respect to n. At least at a basic level, to compute topological entropy one needs in effect to count every possible sequence that can be generated. But one can potentially get an estimate of measure entropy just by sampling possible sequences. One problem, however, is that even though such sampling may give estimates of probabilities that are unbiased (and have Gaussian errors), a direct computation of measure entropy from them will tend to give a value that is systematically too small. (A potential way around this is to use the theory of unbiased estimators for polynomials just above and below p Log[p].)





PAGE IMAGE

Page image

RELATED LINKS

Pages related to this note:

*

All notes on this page:

* Cycles and zeta functions
* 2D generalizations [of entropies]
* Probability-based entropies
* Entropy estimates
* Nested structure of attractors
* Surjectivity and injectivity [of cellular automaton maps]
* All notes for this section
* Downloadable programs for this page
* Downloadable images
* Search Forum for this page
* Post a comment
* NKS | Online FAQs
From Stephen Wolfram: A New Kind of Science [citation] Previous note-----Next note





 
 
 
Send a Message Terms of Use © 2010 Stephen Wolfram, LLC