Polynomial time corresponds to solutions of polynomial ordinary differential equations of polynomial length
The outcomes of this article are twofold. Implicit complexity. We provide an implicit characterization of polynomial time computation in terms of ordinary differential equations: we characterize the class P of languages computable in polynomial time in terms of differential equations with polynomial...
| Autor principal: | |
|---|---|
| Outros Autores: | , |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2017
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10400.1/10075 |
| País: | Portugal |
| Oai: | oai:sapientia.ualg.pt:10400.1/10075 |