Re: Heterogenous Complex Systems

From: Richard Loosemore (rpwl@lightlink.com)
Date: Fri Sep 09 2005 - 19:40:36 MDT


Phil Goetz wrote:
> --- Phil Goetz <philgoetz@yahoo.com> wrote:
>
>
>>Not that I can think of any good examples of heterogenous
>>complex systems.
>
>
> Rule-based systems. Computer programs in general.

Depends, and No.

Computer programs are almost always not Complex (capital C).

> If complex systems theory could be applied to computer programs,
> that could be very interesting. Perhaps you could
>
> - use it to statistically guarantee response times in cases where
> no analytical proof of response time can be found
>
> - estimate the probability or frequency of bugs
>
> - flag probabilistically abnormal system performance (this could be
> used to detect bugs, or as a host-based intrusion detection system)
>
> What would the state space be for a running rule-based system?
>
> You could set it to be the computer's memory space, but I
> suspect that would be intractable.
>
> You could let it be a discrete space with one (or more) dimension
> to denote which rule is being applied, and additional dimensions
> to denote variable bindings. It would be difficult to analyze
> spaces in which rules created other rules.
>
> Random Boolean networks are like finite-state automata, which are
> like simple computer programs. You could construct a projection
> of a program from Turing space into FSA space by abstracting away
> the non-FSA aspects of the computation, and perhaps apply theory
> to that projected simplification of the program.
>
> - Phil
>
> __________________________________________________
> Do You Yahoo!?
> Tired of spam? Yahoo! Mail has the best spam protection around
> http://mail.yahoo.com
>
>



This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:00:52 MDT