The extended analog computer and functions computable in a digital sense

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

Előnézet

Cikk, tanulmány, mű Piekarz_2010_ActaCybernetica.pdf Letöltés (213kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2010
Kötet:	19
Szám:	4
ISSN:	0324-721X
Oldalak:	pp. 749-764
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38530/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 763-764. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:24
Utolsó módosítás:	2022. jún. 17. 11:12
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12892

Bővebben:

Tétel nézet