Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/1009
Título: The general purpose analog computer and computable analysis are two equivalent paradigms of analog computation
Autor: Bournez, Olivier
Campagnolo, Manuel
Graça, Daniel
Hainry, Emmanuel
Data: 2006
Editora: J.-Y. Cai, S. B. Cooper, and A. Li
Relatório da Série N.º: Lecture Notes in Computer Science;3959
Resumo: In this paper we revisit one of the rst models of analog computation, Shannon's General Purpose Analog Computer (GPAC). The GPAC has often been argued to be weaker than computable analysis. As main contribution, we show that if we change the notion of GPACcomputability in a natural way, we compute exactly all real computable functions (in the sense of computable analysis). Moreover, since GPACs are equivalent to systems of polynomial di erential equations then we show that all real computable functions can be de ned by such models.
Peer review: yes
URI: http://hdl.handle.net/10400.1/1009
Versão do Editor: http://www.springerlink.com/content/n8246v4588433793/
Aparece nas colecções:FCT2-Artigos (em revistas ou actas indexadas)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
06-BCGH-tamc.pdf195,06 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.