Complexity and intelligence
统计力学
2007-05-23 v1
摘要
In this paper I will discuss the properties of the Algorithmic Complexity, presenting the most relevant properties. The related concept of logical depth is also introduced. These properties will be used to study the problem of learning from example, paying a special attention to machine learning. We introduce the propensity of a machine to learn a rule and we use it define the intelligence of a machine.
引用
@article{arxiv.cond-mat/0504143,
title = {Complexity and intelligence},
author = {Giorgio Parisi},
journal= {arXiv preprint arXiv:cond-mat/0504143},
year = {2007}
}
备注
13 pages