arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.03303cs.AI
收藏

终极智能部分II:智能的物理测量和复杂性

Ultimate Intelligence Part II: Physical Measure and Complexity of Intelligence

Gök Us Sibernetik Ar&Ge Ltd. Şti.(格克乌斯西伯利亚克研发有限公司)

Eray Özkural

摘要:

我们继续我们的体积和能量的措施,是适当的量化归纳推理系统的分析。我们扩展逻辑深度和概念跳跃大小的措施,在AIT随机问题,和物理措施,涉及体积和能量。我们介绍了一个图形模型的计算复杂性,我们认为是适合智能机器。我们展示了归纳推理的能量、逻辑深度和计算量之间的几个渐近关系。特别是,我们到达一个“黑洞方程”的归纳推理,它涉及能量,体积,空间和算法信息的最佳归纳推理解决方案。我们引入能量有界算法熵。我们简要地将我们的想法应用于我们宇宙中智能计算的物理极限。

英文摘要:

We continue our analysis of volume and energy measures that are appropriate for quantifying inductive inference systems. We extend logical depth and conceptual jump size measures in AIT to stochastic problems, and physical measures that involve volume and energy. We introduce a graphical model of computational complexity that we believe to be appropriate for intelligent machines. We show several asymptotic relations between energy, logical depth and volume of computation for inductive inference. In particular, we arrive at a "black-hole equation" of inductive inference, which relates energy, volume, space, and algorithmic information for an optimal inductive inference solution. We introduce energy-bounded algorithmic entropy. We briefly apply our ideas to the physical limits of intelligent computation in our universe.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑