[NKS 2004: Olu Lafe, General Features of W-Rule Cellular Automata] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1


NKS 2004: Olu Lafe, General Features of W-Rule Cellular Automata

(Click here to view the original thread with full colors/images)


Posted by: Catherine Boucher

Olu Lafe
QuickCAT Technologies
General Features of W-Rule Cellular Automata

Session:
Pure NKS: The Study of Simple Programs
Part 2: CS Related Systems and Issues
1:45pm, April 23, 2004, Eden Vale A

Abstract:

A class of cellular automata described by a concise rule system known as W-Rule will be presented. We will show how W-Rule is a compact way of representing multi-state and multi-dimensional cellular automata in any arbitrary neighborhood configuration and size. Special properties such as periodicity and reversibility will be examined. We will discuss the relationship between the period and the parameters characterizing the cellular automata. We conclude by presenting the parameter determination technique and showcase the applicability of W-Rule to data encryption.

http://www.wolframscience.com/confe...s/index_40.html


Posted by: Jesse Nochella

Hello.

Does anyone know if there is more information on this subject other than just the posted abstract?

Does anyone know what w-rules are?

Thanks,
Jesse Nochella


Posted by: Jason Cawley

You can look in the author's book -

http://www.springeronline.com/sgw/c...28316-0,00.html

As for his formula representation, I gather it is something like the kernel in the built in CellularAutomaton function in Mathematica. Personally, to specify a given general CA I use the form that function expects, which I certainly consider general enough.

I hope this helps. Sorry it isn't more specific.


Posted by: Jesse Nochella

No Problem. Well I guess the idea should be easy enough to implement because of its supposed generality.

What I'm interested specifically is the claim that there's a consise way to specify arbitrary neighborhoods that I don't know of.

Unfortunately, I didn't make it to the conference to make the recordings / take the notes myself. Are there any such things for any of the presentations made floating around anywhere, perchance?

Curious, just.
Jesse Nochella


Posted by: Jason Cawley

"a concise way to specify arbitrary neighborhoods"

The portion of the first argument of CellularAutomaton that specifies the neighborhood takes an arbitrary matrix. Put in a variable name in that position, "kernel" for example. Now, generate the matrix passed to the function as its kernel, in any general manner you please (enumerate simple matrices, e.g.). kernel = f[...] And there you are.

As for recordings of talks, I think some were made but it is non-trivial to turn them into transcripts.




Forum Sponsored by Wolfram Research

© 2004-2009 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings