Algorithmic entropy, phase transition, and smart systems

Authors:
E. V. Krishnamurthy
Affiliations:
Computer Sciences Laboratory, Australian National University, Canberra, ACT, Australia
Venue:
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
Year:
2003

Citing 15
Cited 0

Phase transitions in artificial intelligence systems

Artificial Intelligence
Algorithmic information theory

Algorithmic information theory
Phase transitions in high-dimensional pattern classification

Computer Systems Science and Engineering
Molecular computing

Advances in computers
The hardest constraint problems: a double phase transition

Artificial Intelligence
Why interaction is more powerful than algorithms

Communications of the ACM
Emergence: from chaos to order

Emergence: from chaos to order
The constrainedness knife-edge

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Nature's way of optimizing

Artificial Intelligence
A new kind of science

A new kind of science
Artificial Life II

Artificial Life II
Proceedings of the Third International Workshop on Ant Algorithms

ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Steps Towards Living Machines

ER '01 Proceedings of the International Symposium on Evolutionary Robotics From Intelligent Robotics to Artificial Life
Self-Organized Evolutionary Process in Sets of Interdependent Variables near the Midpoint of Phase Transition in K-Satisfiability

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Synergetic Computers & Cognition

Synergetic Computers & Cognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

A smart system exhibits the three important properties: (i) interactive, collective, coordinated and parallel operation (ii) self-organization through emergent properties (iii) adaptive and flexible operation. 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. Understanding smart systems is useful to solve hard-optimization problem inspired by the self-organizing processes found in nature. Such systems will be valuable to create artificial systems made up of exotic matter to solve specific problems in particular domains of interest with a high efficiency.