Skip to content
Home/ Nonlnr Dyn Perspec Wolfram (V5)
Nonlnr Dyn Perspec Wolfram (V5)
Save Ask us

Nonlnr Dyn Perspec Wolfram (V5)

No customer reviews yet ISBN 9789814390514
Published
Mar 2012
Language
English
$177.02
In stock
Most orders arrive within 3 weeks. Shipping policy
Qty
Sign in to Add to Saved list
Free delivery over $35 · 15-day returns

Condition

Brand New

An unread, unused copy: no writing or highlighting, and no missing or damaged pages. Every book we sell is brand new, including our lowest-priced titles.

About this book

This penultimate volume contains numerous original, elegant, and surprising results in 1-dimensional cellular automata. Perhaps the most exciting, if not shocking, new result is the discovery that only 82 local rules, out of 256, suffice to predict the time evolution of any of the remaining 174 local rules from an arbitrary initial bit-string configuration. This is contrary to the well-known folklore that 256 local rules are necessary, leading to the new concept of quasi-global equivalence.Another surprising result is the introduction of a simple, yet explicit, infinite bit string called the super string S, which contains all random bit strings of finite length as sub-strings. As an illustration of the mathematical subtlety of this amazing discrete testing signal, the super string S is used to prove mathematically, in a trivial and transparent way, that rule 170 is as chaotic as a coin toss.Yet another unexpected new result, among many others, is the derivation of an explicit basin tree generation formula which provides an analytical relationship between the basin trees of globally-equivalent local rules. This formula allows the symbolic, rather than numerical, generation of the time evolution of any local rule corresponding to any initial bit-string configuration, from one of the 88 globally-equivalent local rules.But perhaps the most provocative idea is the proposal for adopting rule 137, over its three globally-equivalent siblings, including the heretofore more well-known rule 110, as the prototypical universal Turing machine.

Specifications

PublishedMar 24, 2012
ISBN-109814390518
ISBN-139789814390514
LanguageEnglish

Buying from Saanjhi

  • Ships from the USA. Delivery to US addresses only.
  • Free delivery on orders over $35.
  • 15-day returns. Unless we send the wrong book or it arrives damaged, you pay return shipping and a 15% restocking fee.
  • Secure checkout. We never store card details.