A Characterization of Functions over the Integers Computable in Polynomial Time Using Discrete Ordinary Differential Equations

This paper studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs), a.k.a. (Ordinary) Difference Equations. It presents a new framework using these equations as a central tool for computation and algorithm design. We present the general theory of discrete OD...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computational complexity Ročník 32; číslo 2; s. 7
Hlavní autoři:	Bournez, Olivier, Durand, Arnaud
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cham Springer International Publishing 01.12.2023 Springer Nature B.V Springer Verlag
Témata:	Algorithm Analysis and Problem Complexity Algorithms Complexity Computation Computational Mathematics and Numerical Analysis Computer Science Difference equations Differential equations Ordinary differential equations Polynomials 68Q15 03D20 68Q01 65Q10 discrete ordinary differential equations recursion scheme 03D15 Implicit complexity difference equations 65L99
ISSN:	1016-3328, 1420-8954
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!