(This post was originally published on the NKS Forum.)

I sent the following today to our NKS mailing list:

—

Today [May 14, 2004] marks the second anniversary of the release of A New Kind of Science. And I’m very happy to be able to report that NKS is continuing to develop extremely well.

A wonderful community is forming around the ideas of NKS. The pace of research and applications is steadily building—with an average of about one new paper now appearing every day. NKS classes and courses are being taught. And several times each week we hear about an ambitious new initiative based on NKS—in technology, or art, or business or somewhere else.

We’re trying to do our part to help. Earlier this year we released the online version of the complete book. We launched the NKS Forum. We just sponsored the second annual conference: NKS 2004. And we’re working hard to make wolframscience.com the best possible reference source and meeting place for the NKS community.
Continue reading

(This post was originally published on the NKS Forum.)

At the NKS 2004 conference I did my now-traditional “live computer experiment”. This time the topic I picked came from a question someone asked at the minicourse before the conference: does increasing the “range” of a cellular automaton have a big effect on its behavior?

I decided to investigate a simple version of this question.

In an ordinary r=1 cellular automaton, the new color of a particular cell depends on the previous colors of cells with offsets -1, 0, 1. The question I asked was then: what happens if the offsets are larger?

In the simplest non-trivial cellular automata, the color of a cell depends on the previous colors of two cells. In the ordinary short-range case, the cells have offsets -1, 1. But now we can ask what happens if instead they have offsets -1, m. Continue reading

(This post was originally published on the NKS Forum.)

Today (December 28, 2003) would have been John von Neumann’s 100th birthday—if he had not died at age 53 in 1957. I’ve been interested in von Neumann for many years—not least because his work touched on some of my most favorite topics. He is mentioned in 12 separate places in my book—second in number only to Alan Turing, who appears 19 times.

I always feel that one can appreciate people’s work better if one understands the people themselves better. And from talking to many people who knew him, I think I’ve gradually built up a decent picture of John von Neumann as a man.

He would have been fun to meet. He knew a lot, was very quick, always impressed people, and was lively, social and funny. Continue reading

(This post was originally published on the NKS Forum.)

There’s a certain complexity to many of the characteristic forms used in Christmas images: snowflakes, Christmas trees, frost patterns, etc.

And as in so many other cases, it’s rather easy to capture the essence of these forms using very simple cellular automaton rules.

So that means it’s easy to use cellular automaton rules to make Christmas-like images.

Well, going through some of my archives recently, I was reminded that I did that almost exactly twenty years ago—for Christmas 1983. (The actual file date is November 22, 1983.) Continue reading