一种通用有用信息概念
计算复杂性
2009-06-18 v1
摘要
本文引入了一个通用框架，用于定义序列相对于某类观察者的深度。我们表明，该通用框架涵盖了迄今为止复杂性理论中引入的所有深度概念。我们回顾了大多数此类概念，展示了它们如何成为我们通用深度框架的特例，并回顾了关于不同深度概念的一些经典结果。
引用
@article{arxiv.0906.3186,
title = {A General Notion of Useful Information},
author = {Philippe Moser},
journal= {arXiv preprint arXiv:0906.3186},
year = {2009}
}