论超度量算法信息
人工智能
2011-06-14 v2 计算与语言
摘要
如何最佳地量化自然物体或人造物体的信息是一个广受关注的问题。一个相关的问题是物体的可计算性。我们提出了解决这一问题的新方法的实际示例。通过基于信息的层次编码为我们的物体提供适当的表示，我们展示了计算复杂物体是如何变得异常容易。我们的算法复杂性与物体类的长度相关，而非与物体本身的长度相关。
引用
@article{arxiv.0709.0116,
title = {On Ultrametric Algorithmic Information},
author = {Fionn Murtagh},
journal= {arXiv preprint arXiv:0709.0116},
year = {2011}
}
评论
Forthcoming, Computer Journal. Minor corrections 29 Oct. 2007