The extended analog computer and functions computable in a digital sense

Piekarz, Monika: The extended analog computer and functions computable in a digital sense. Acta cybernetica, (19) 4. pp. 749-764. (2010)

[img] Cikk, tanulmány, mű
Piekarz_2010_ActaCybernetica.pdf

Download (213kB)

Abstract

In this paper we compare the computational power of the Extended Analog Computer (EAC) with partial recursive functions. We first give a survey of some part of computational theory in discrete and in real space. In the last section we show that the EAC can generate any partial recursive function defined over N. Moreover we conclude that the classical halting problem for partial recursive functions is an equivalent of testing by EAC if sets are empty or not.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2010
Volume: 19
Number: 4
Page Range: pp. 749-764
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány, Informatika
Additional Information: Bibliogr.: p. 763-764.; Abstract
Date Deposited: 2016. Oct. 15. 12:24
Last Modified: 2018. Jun. 06. 12:41
URI: http://acta.bibl.u-szeged.hu/id/eprint/12892

Actions (login required)

View Item View Item