« Methods of Controling Locality in Problem Solving using CCM: A Model for Emergent Computation | Main | The Features and Implementation of SOOC: A Language for Emergent Computation -- Using the Magic Square Problem for An Example -- »

SOOC-94: An Experimental Language toward Building Real-World Computing Systems

Kanada, Y., not yet published, 1994.

[ 日本語のページ ]
[ Paper PDF file] [ Paper postscript file]

Abstract: Today's computer applications often require on-line input and output and sometimes requires change of computation methods while processing complex tasks. In future, they will probably be required to change even the objectives of computation. Such a new style of information processing is called real-world computing in the present paper. Real-world computing requires computation languages to work without fixed sequence of control nor fixed data flow, to work without a whole plan of computation, to be always open to environment at any time, to have possibility of distributed and parallel processing, to have possibility to respond to nondeterministic actions, and so on. Because today's programming languages are considered not to satisfy these requirements, a new computation model called CCM (chemical casting model) and a language called SOOC-94, which partially satisfies the requirements, are developed as the first step. Computation is regarded as biased random walk in CCM. The random walk is realized by a randomly acting forward-chaining production system, and the bias is realized by locally computed evaluation functions in SOOC-94. I have developed a preliminary version of compiler and interpreter, and analyzed the computation processes and results of graph coloring problems for example.

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

Post a comment


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