The Extended Analog Computer and Turing machine

Monika Piekarz

Abstract


In this paper we compare computational power of two models of analog and classicalcomputers. As a model of analog computer we use the model proposed by Rubel in 1993 called theExtended Analog Computer (EAC) while as a model of classical computer, the Turing machines.Showing that the Extended Analog Computer can robustly generate result of any Turing machinewe use the method of simulation proposed by D.S. Graça, M.L. Campagnolo and J. Buescu [1] in2005.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2007.7.1.37-47
Date of publication: 2015-01-04 00:00:00
Date of submission: 2016-04-27 10:31:29


Statistics


Total abstract view - 296
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.