ICCS2004 Application Submission/Review

Abstract for
"Studying discrete dynamical networks with DDLab"

Cellular automata, with their local interactions and homogeneous logic, arguably provide the simplest systems which allow the emergence of higher levels of complex structure, whereas sparsely connected non-local networks with heterogeneous logic (random Boolian networks) provide insights in biology into genetic and neural networks. Discrete Dynamics Lab is interactive graphical software to study networks constructed according to these two paradigms, or anything in between, but generalized to include multi-value logic. Space-time patterns (in 1d, 2d and 3d) and basins of attraction can be generated and studied. The ideas, methods, results and examples will be described, including order-complexity-chaos measures and parameters, categorization (memory) in basins of attraction and subtrees, the consequences of mutations/perturbations, the automatic classification of rule-space by input-entropy, filtering, encryption, and the emergence of gliders and self-reproduction. The presentation will be made in a live demo of DDLab. For more information see http://www.ddlab.com