From: Richard Loosemore (email@example.com)
Date: Fri Sep 09 2005 - 19:40:36 MDT
Phil Goetz wrote:
> --- Phil Goetz <firstname.lastname@example.org> wrote:
>>Not that I can think of any good examples of heterogenous
> 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
This archive was generated by hypermail 2.1.5 : Tue Jun 18 2013 - 04:00:47 MDT