The Emergence of Data Structures from Local Interactions

This paper describes research on the use of explicitly programmable complex dynamical systems as a high-level parallel programming methodology. We show how problem solving can be seen as two processes interacting at a micro-level, namely selection and combination. These processes originate from the application of simple rules to pairs of elementary solution constituents.