What is CCM?
CCM (Chemical Casting Model, or Chemical-Computation Model) is a model for emergent computation. CCM works only with local information, i.e., each reaction (unit action) in CCM refers only a few data, and there is no global plan (i..e., no program) for the computation. CCM is based on a production system (a type of rule-based computation method), which is similar to chemical reaction systems (rather than conventional production systems used for developing expert systems). Two features of CCM are as follows.
- CCM works with locally-defined evaluation functions, which is called local order degrees.
- The order of reactions (rule applications) is random (or, stochastic or non-deterministic). Randomness is a source of emergence.
In addition, catalysts do not change by reactions but affects the reaction velocity, a type of tunneling effect is caused by reaction rule composition, and annealing-like effects are caused by Frustration Accumulation Method (FAM).
CCM-related Documents
- List of PDF or postscript papers
- Demos on CCM (The N queens, map coloring, and magic square problems are available.)
- A Report on Recent Research Results
- CCM home page, including a list of recent papers and several papers in HTML (hypertext papers).
I initially called this model "Chemical Programming Model". However, to stress the difference from conventional programming, I renamed it CCM. The "C" in the center was the capital of "Casting"; I used this word to stress the difference from computation using a program. However, now I think it should be the capital of "Computation" because it is more understandable.
