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

Journal of Supercomputing 65 (2):645-663 (2013)
Download Edit this record How to cite View on PhilPapers
Abstract
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.
PhilPapers/Archive ID
SERSAM
Revision history
Archival date: 2015-11-21
View upload history
References found in this work BETA

View all 28 references / Add more references

Citations of this work BETA

Add more citations

Added to PP index
2013-12-09

Total views
648 ( #5,724 of 50,259 )

Recent downloads (6 months)
28 ( #22,116 of 50,259 )

How can I increase my downloads?

Downloads since first upload
This graph includes both downloads from PhilArchive and clicks to external links.