A continuous characterization of PSPACE using polynomial ordinary differential equations

Detalhes bibliográficos
Autor(a) principal: Bournez, Olivier
Data de Publicação: 2023
Outros Autores: Gozzi, Riccardo, Graça, Daniel, Pouly, Amaury
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.1/19387
Resumo: In this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.
id RCAP_f36814903498c1ddd6099afa8541e316
oai_identifier_str oai:sapientia.ualg.pt:10400.1/19387
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A continuous characterization of PSPACE using polynomial ordinary differential equationsPSPACEAnalog computationGeneral Purpose Analog ComputerComputational complexityContinuous models of computationOrdinary differential equationsIn this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.ElsevierSapientiaBournez, OlivierGozzi, RiccardoGraça, DanielPouly, Amaury2023-04-04T09:02:22Z2023-082023-08-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.1/19387eng10.1016/j.jco.2023.1017551090-2708info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-24T10:31:51Zoai:sapientia.ualg.pt:10400.1/19387Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:09:02.138993Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A continuous characterization of PSPACE using polynomial ordinary differential equations
title A continuous characterization of PSPACE using polynomial ordinary differential equations
spellingShingle A continuous characterization of PSPACE using polynomial ordinary differential equations
Bournez, Olivier
PSPACE
Analog computation
General Purpose Analog Computer
Computational complexity
Continuous models of computation
Ordinary differential equations
title_short A continuous characterization of PSPACE using polynomial ordinary differential equations
title_full A continuous characterization of PSPACE using polynomial ordinary differential equations
title_fullStr A continuous characterization of PSPACE using polynomial ordinary differential equations
title_full_unstemmed A continuous characterization of PSPACE using polynomial ordinary differential equations
title_sort A continuous characterization of PSPACE using polynomial ordinary differential equations
author Bournez, Olivier
author_facet Bournez, Olivier
Gozzi, Riccardo
Graça, Daniel
Pouly, Amaury
author_role author
author2 Gozzi, Riccardo
Graça, Daniel
Pouly, Amaury
author2_role author
author
author
dc.contributor.none.fl_str_mv Sapientia
dc.contributor.author.fl_str_mv Bournez, Olivier
Gozzi, Riccardo
Graça, Daniel
Pouly, Amaury
dc.subject.por.fl_str_mv PSPACE
Analog computation
General Purpose Analog Computer
Computational complexity
Continuous models of computation
Ordinary differential equations
topic PSPACE
Analog computation
General Purpose Analog Computer
Computational complexity
Continuous models of computation
Ordinary differential equations
description In this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.
publishDate 2023
dc.date.none.fl_str_mv 2023-04-04T09:02:22Z
2023-08
2023-08-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.1/19387
url http://hdl.handle.net/10400.1/19387
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1016/j.jco.2023.101755
1090-2708
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133337251479552

Registros relacionados