Self-Organized Evolutionary Process in Sets of Interdependent Variables near the Midpoint of Phase Transition in K-Satisfiability

@inproceedings{Korkin2001SelfOrganizedEP,
  title={Self-Organized Evolutionary Process in Sets of Interdependent Variables near the Midpoint of Phase Transition in K-Satisfiability},
  author={Michael Korkin},
  booktitle={ICES},
  year={2001}
}
  • M. Korkin
  • Published in ICES 3 October 2001
  • Physics
We present a mathematical model of sets of thterdependent variables near the midpoint of phase transition in K-Satisfiability, and analyze model's behavior under perturbation. Surprisingly, when noise is introduced into the perturbation pattern, the model reveals a self-organized evolutionary process driven purely by criticality. The self-organized evolution discovers the interdependencies between the variables, which make some partial solutions more persistent in the presence of noise. The… 
Algorithmic Entropy, Phase Transition, and Smart Systems
  • E. Krishnamurthy
  • Computer Science
    International Conference on Computational Science
  • 2003
TLDR
A hierarchy based on metric entropy is suggested among the computational systems that transcend from the unsmart to the smart system through a phase transition like phenomenon.
Algorithmic entropy and smart systems
  • E. Krishnamurthy
  • Computer Science
    International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of
  • 2004
TLDR
A hierarchy based on metric entropy is suggested among the computational systems that transcend from the unsmart to the smart system through a phase transition like phenomenon.
Entropy and Smart Systems
TLDR
The role of fractal and percolation model for understanding smart systems is described and a hierarchy based on metric entropy is suggested among the computational systems that transcend from the unsmart to the smart system through a phase transition like phenomenon.

References

SHOWING 1-7 OF 7 REFERENCES
Critical Behavior in the Satisfiability of Random Boolean Expressions
TLDR
Finite-size scaling, a method from statistical physics, can be used to characterize size-dependent effects near the threshold and a relationship can be drawn between thresholds and computational complexity.
Linked regularities in the development and evolution of mammalian brains.
Analysis of data collected on 131 species of primates, bats, and insectivores showed that the sizes of brain components, from medulla to forebrain, are highly predictable from absolute brain size by
Consciousness : how matter becomes imagination
Part 1 The world knot: consciousness - philosophical paradox or scientific object? the special problem of consciousness everyman's private theatre - ongoing unity, endless variety. Part 2
Spikes: Exploring the Neural Code
TLDR
Spikes provides a self-contained review of relevant concepts in information theory and statistical decision theory about the representation of sensory signals in neural spike trains and a quantitative framework is used to pose precise questions about the structure of the neural code.
CAN’T GET NO SATISFACTION
This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions,