Re: Lisa's post on evolution -Reply

[Jim Jaszewski <jjazz@xxxxxxxxxxxxxxxxxxxxxx>]

On Fri, 4 Aug 1995, Paul Cockshott wrote:

>        What are 'constraint satisfaction problems'?
>
> A practical example of a constraint satisfaction problem
> is job scheduling in a machine shop. Suppose we have a
> machine shop with 10 machine tools of 7 different types.
> Suppose that we have 8 jobs to process, and we want
> to obtain the most efficient use of our machine tools.
> Let us further assume that there are constraints on
> the way we use them. Each job requires operations by
> one or more machine tools, applied in a specific order.
> Beyond this there are constraints caused by the time
> to move pieces between machines. In general the
> constraints are set by the number of machines, the
> number of different types of operations in each job,
> the total time available etc.

        Sounds like di-graph theory to me... Like that `patented'
algorythm (name escapes me...)


> It has been
> shown that the difficulty of meeting the constraints
> is an example of phase change or in Engels terminology
> quantity moving into quality.

        Could you elaborate on this?



-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

   Jim Jaszewski   <jjazz@xxxxxxxxxxxxxxxxxxxxxx>

   WWW homepage:   <http://www.freenet.hamilton.on.ca/~ab975/Profile.html>

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=




     --- from list marxism@xxxxxxxxxxxxxxxxxxxxxxxxxx ---

     ------------------