A continuous characterization of PSPACE using polynomial ordinary differential equations.

Olivier Bournez, Riccardo Gozzi,Daniel Silva Graça,Amaury Pouly

J. Complex.（2023）

引用 0|浏览2

暂无评分

摘要

In this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.(c) 2023 Published by Elsevier Inc.

查看译文

关键词

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

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要