arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0307013cs.AIcs.CC
收藏

“计算”作为多重对齐、统一和搜索的信息压缩

'Computing' as Information Compression by Multiple Alignment, Unification and Search

J Gerard Wolff

摘要:

本文认为,“通用图灵机”(UTM)和等效机制,如“后规范系统”(PCS)的操作-这是广泛接受的“计算”的概念的定义-可以被解释为 * 信息压缩的多重对齐,统一和搜索 *(ICMAUS)。这种解释的动机是,它建议的方式,UTM/PCS模型可能会增加在一个拟议的新的计算系统,旨在充分利用ICMAUS原则尽可能。在所提出的“SP”系统中提供相对复杂的搜索机制似乎为一系列功能的集成和简化打开了大门,这些功能包括无监督归纳学习、最佳匹配模式识别和信息检索、概率推理、规划和问题解决等。关于如何将ICMAUS原则应用于这些功能的详细考虑超出了本文的范围,但本文引用了相关来源。

英文摘要:

This paper argues that the operations of a 'Universal Turing Machine' (UTM) and equivalent mechanisms such as the 'Post Canonical System' (PCS) - which are widely accepted as definitions of the concept of `computing' - may be interpreted as *information compression by multiple alignment, unification and search* (ICMAUS). The motivation for this interpretation is that it suggests ways in which the UTM/PCS model may be augmented in a proposed new computing system designed to exploit the ICMAUS principles as fully as possible. The provision of a relatively sophisticated search mechanism in the proposed 'SP' system appears to open the door to the integration and simplification of a range of functions including unsupervised inductive learning, best-match pattern recognition and information retrieval, probabilistic reasoning, planning and problem solving, and others. Detailed consideration of how the ICMAUS principles may be applied to these functions is outside the scope of this article but relevant sources are cited in this article.

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

↑