Repository logo
 
Thumbnail Image
Publication

A continuous characterization of PSPACE using polynomial ordinary differential equations

2023-08Journal article Restricted
http://hdl.handle.net/10400.1/19387
Use this identifier to reference this record.
Name:Description:Size:Format: 
PSPACE.pdf527.14 KBAdobe PDF Download

Authors

Bournez, Olivier
Gozzi, Riccardo
Pouly, Amaury

Advisor(s)

Abstract(s)

In this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.

Description

Keywords

PSPACE Analog computation General Purpose Analog Computer Computational complexity Continuous models of computation Ordinary differential equations

URI

http://hdl.handle.net/10400.1/19387

Citation

Research Projects

Research ProjectShow more
Research ProjectShow more

Organizational Units

Journal Issue

Publisher

Elsevier

DOI

10.1016/j.jco.2023.101755

Collections

FCT2-Artigos (em revistas ou actas indexadas)

CC License

cclicense-by-nc-nd

Altmetrics