Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/1010
Título: Solving analytic differential equations in polynomial time over unbounded domains
Autor: Bournez, Olivier
Graça, Daniel
Pouly, Amaury
Data: 2011
Editora: F. Murlak and P. Sankowski
Relatório da Série N.º: Lecture Notes in Computer Science ARCoSS (Advanced Research in Computing and Software Science);6907
Resumo: In this paper we consider the computational complexity of solving initial-value problems de ned with analytic ordinary diferential equations (ODEs) over unbounded domains of Rn and Cn, under the Computable Analysis setting. We show that the solution can be computed in polynomial time over its maximal interval of de nition, provided it satis es a very generous bound on its growth, and that the function admits an analytic extension to the complex plane.
Peer review: yes
URI: http://hdl.handle.net/10400.1/1010
Versão do Editor: http://www.springerlink.com/content/j4uj170467447676/
Aparece nas colecções:FCT2-Artigos (em revistas ou actas indexadas)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
11-BGP-analytic.pdf300,58 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.