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} }
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…
3 Citations
Algorithmic Entropy, Phase Transition, and Smart Systems
- Computer ScienceInternational Conference on Computational Science
- 2003
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
- Computer ScienceInternational Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of
- 2004
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
- Computer Science
- 2003
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
- Computer ScienceScience
- 1994
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.
Impact of Active Dendrites and Structural Plasticity on the Memory Capacity of Neural Tissue
- BiologyNeuron
- 2001
Linked regularities in the development and evolution of mammalian brains.
- Biology, PsychologyScience
- 1995
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
- Psychology
- 2001
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
- Biology
- 1996
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
- Business
- 1997
This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions,