Here is a line of reasoning that is a frontal
assault on extant (inadequate) AI paradigms
conjoined with the question of 'self-organization'
AND
shining a light of awareness on -the important-
Turing/computation question that .. comes AFTER ..
the Halting Problem:

##
Advertising

Self-organization .. which themata includes
inside-to-out emergent productivity .. AND
COVALENTLY .. sensitive adaptability to/with
any/all external effective information and
energy .. is one on one isomorphic with the
one important behavior that comes after any
resolution of a 'halting problem' - and therefore
supercedes it:
Can a (computational) system which 'halts'
[for any reason whatsoever] .. restart or
re-initiate itself? Even if to deal with
or process an entirely different question
or computation.
There is no self-organization if there is an absense
of capacity to function sans external inputs.
The Halting Problem is a minor issue compared with
"ReActivation Capacity?".
But interestingly, because the question of
ReActivation Capacity subsumes a greater scope
of event space (information) than any given
instantiation of the Halting Problem, there are
more informational resources that can be brought
to bear on 'the question', so essentially,
the ReActivation Capacity issue is easier to
answer - in the general, if not in the particular.
Another way of juxtaposing the above questions is to
bring in the relationship: relevance (opportunistic
pertinence).
If a computation would take longer than the age of the
universe .. why would it/anyone bother instantiating the
computation? It wouldn't just be a waste of energy,
it would be an abuse of it. And any self-relevant system
worth its own respect wouldn't engage in the effort.
Self-organization - as a global themata - has to include
additionally any and all co-habitation of any possible
emergents coming out of self-organizing events (at and
among any and all tiers of activities). And such products
must be prior, current and forward, relatable .. in order
for 'self-organization' to be a wholly self-consistent
phenomenon.
Therefore, Halting may or may not occur in given
local event spaces, but, Activation/ReActivation
-will- occur as long as relation and relational relevance
is an a priori priority to 'existence'.
Jamie Rose
Ceptual Institute
Feb 10, 2003