Publicação
Some recent developments on Shannon's General Purpose Analog Computer
| dc.contributor.author | Graça, Daniel | |
| dc.date.accessioned | 2012-04-13T07:59:41Z | |
| dc.date.available | 2012-04-13T07:59:41Z | |
| dc.date.issued | 2004 | |
| dc.description.abstract | This paper revisits one of the rst models of analog computation, the General Purpose Analog Computer (GPAC). In particular, we restrict our attention to the improved model presented in [11] and we show that it can be further re ned. With this we prove the following: (i) the previous model can be simpli ed; (ii) it admits extensions having close connec- tions with the class of smooth continuous time dynamical systems. As a consequence, we conclude that some of these extensions achieve Turing universality. Finally, it is shown that if we introduce a new notion of computability for the GPAC, based on ideas from computable analysis, then one can compute transcendentally transcendental functions such as the Gamma function or Riemann's Zeta function. | por |
| dc.identifier.other | AUT: DGR01772; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/1004 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.relation | ConTComp: Continuous time computation and complexity | |
| dc.relation.publisherversion | http://dx.doi.org/10.1002/malq.200310113 | por |
| dc.title | Some recent developments on Shannon's General Purpose Analog Computer | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.awardNumber | POCTI/MAT/45978/2002 | |
| oaire.awardTitle | ConTComp: Continuous time computation and complexity | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/POCI/POCTI%2FMAT%2F45978%2F2002/PT | |
| oaire.citation.endPage | 485 | por |
| oaire.citation.issue | 50 | por |
| oaire.citation.startPage | 473 | por |
| oaire.fundingStream | POCI | |
| person.familyName | Graça | |
| person.givenName | Daniel | |
| person.identifier.ciencia-id | 2D11-56DE-3F11 | |
| person.identifier.orcid | 0000-0002-0330-833X | |
| person.identifier.rid | D-2335-2011 | |
| person.identifier.scopus-author-id | 8882791800 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |
| relation.isAuthorOfPublication | ba0c1461-5d2d-4f06-b648-df4a1a505bdf | |
| relation.isAuthorOfPublication.latestForDiscovery | ba0c1461-5d2d-4f06-b648-df4a1a505bdf | |
| relation.isProjectOfPublication | 98f724cf-a2ae-4a98-8827-9ba4c02c5abb | |
| relation.isProjectOfPublication.latestForDiscovery | 98f724cf-a2ae-4a98-8827-9ba4c02c5abb |