The extended analog computer and functions computable in a digital sense
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 def...
Elmentve itt :
| Szerző: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2010
|
| Sorozat: | Acta cybernetica
19 No. 4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12892 |
| LEADER | 01219nab a2200217 i 4500 | ||
|---|---|---|---|
| 001 | acta12892 | ||
| 005 | 20220617111248.0 | ||
| 008 | 161015s2010 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Piekarz Monika | |
| 245 | 1 | 4 | |a The extended analog computer and functions computable in a digital sense |h [elektronikus dokumentum] / |c Piekarz Monika |
| 260 | |c 2010 | ||
| 300 | |a 749-764 | ||
| 490 | 0 | |a Acta cybernetica |v 19 No. 4 | |
| 520 | 3 | |a 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. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 695 | |a Számítástechnika, Kibernetika | ||
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/12892/1/Piekarz_2010_ActaCybernetica.pdf |z Dokumentum-elérés |