« Methods of Controling Locality in Problem Solving using CCM: A Model for Emergent Computation | Main | SOOC-94: An Experimental Language toward Building Real-World Computing Systems »

The Features and Implementation of SOOC: A Language for Emergent Computation -- Using the Magic Square Problem for An Example --

Kanada, Y., SIG Note of Symbol Processing, Information Processing Society of Japan, 94-SYM-75-5, pp. 31-38, 1994, Published by IPSJ.

[ 日本語のページ ]
[ Paper PDF file (in Japanese) ] [ Paper postscript file (in Japanese) ]
[ OHP postscript: Slides, Handout ]
[ OHP PDF ファイル: Slides, Handout ]

[ Magic square demo in Java ]

Abstract: A computation model called CCM was proposed by the author. CCM is developed toward establishing a problem solving methodology based on emergent computation, which is open to continually varying environment. CCM is a production system with evaluation functions, which are computed using only local information, and CCM works randomly. A computational language called SOOC-94 is used for experiments based on CCM. The features and implementation of SOOC-94 are explained using the magic square problem as an example. The features of SOOC-94 are that the automatic computation of evaluation functions and automatic local backtracking are taken place when applying a rule, that the syntax of the patterns in LHS and RHS are almost unified, the existence of two scheduling strategies, especially the random strategy, on the order of rule applications, that the existence of same name elements in a datum (structure) is allowed, and so on.

Introduction to this research theme: CCM: Chemical-Computation Model

Keywords: CCM, SOOC, Computation language, Emergent computation, Randomized computation, Randomized problem solving, Rule-based computation, Rule-based problem solving, Production rule, Production system, Local evaluation function, Magic square

Post a comment

About

This page contains a single entry from the blog posted on September 1, 1994 12:00 AM.

Many more can be found on the main index page or by looking through the archives.

(C) Copyright 2007 by Yasusi Kanada
Powered by
Movable Type 3.36