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

单带和多带图灵机通过Grossone方法的镜头

Single-tape and Multi-tape Turing machines through the lens of the Grossone methodology

Yaroslav D. Sergeyev, Alfredo Garro

摘要:

本文探讨了如何使用数学语言来描述和观察自动计算的影响所获得的结果的准确性。特别是,我们把注意力集中在单带和多带图灵机上,它们是通过一种新的数学语言的镜头来描述和观察的,这种语言强烈地基于从物理学中借用并应用于数学的三种方法论思想,即:(我们在这里谈论的是一个数学对象)的观察和仪器用于这种观察;物体和观测工具之间的相互关系;观测的准确性由工具决定。传统的和新的语言执行的观察结果进行了比较和讨论。

英文摘要:

The paper investigates how the mathematical languages used to describe and to observe automatic computations influence the accuracy of the obtained results. In particular, we focus our attention on Single and Multi-tape Turing machines which are described and observed through the lens of a new mathematical language which is strongly based on three methodological ideas borrowed from Physics and applied to Mathematics, namely: the distinction between the object (we speak here about a mathematical object) of an observation and the instrument used for this observation; interrelations holding between the object and the tool used for the observation; the accuracy of the observation determined by the tool. Results of the observation executed by the traditional and new languages are compared and discussed.

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

↑