Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970723491> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2970723491 startingPage "14" @default.
- W2970723491 abstract "This paper studies the expressive and computational power of discrete Ordinary Differential Equations (ODEs). It presents a new framework using discrete ODEs as a central tool for computation and algorithm design. We present the general theory of discrete ODEs for computation theory, we illustrate this with various examples of algorithms, and we provide several implicit characterizations of complexity and computability classes.The proposed framework presents an original point of view on complexity and computation classes. It unifies several constructions that have been proposed for characterizing these classes including classical approaches in implicit complexity using restricted recursion schemes, as well as recent characterizations of computability and complexity by classes of continuous ordinary differential equations. It also helps understanding the relationships between analog computations and classical discrete models of computation theory.At a more technical point of view, this paper points out the fundamental role of linear (discrete) ordinary differential equations and classical ODE tools such as changes of variables to capture computability and complexity measures, or as a tool for programming many algorithms." @default.
- W2970723491 created "2019-09-05" @default.
- W2970723491 creator A5059509786 @default.
- W2970723491 creator A5067372819 @default.
- W2970723491 date "2019-01-01" @default.
- W2970723491 modified "2023-10-01" @default.
- W2970723491 title "Recursion Schemes, Discrete Differential Equations and Characterization of Polynomial Time Computations" @default.
- W2970723491 doi "https://doi.org/10.4230/lipics.mfcs.2019.23" @default.
- W2970723491 hasPublicationYear "2019" @default.
- W2970723491 type Work @default.
- W2970723491 sameAs 2970723491 @default.
- W2970723491 citedByCount "0" @default.
- W2970723491 crossrefType "proceedings-article" @default.
- W2970723491 hasAuthorship W2970723491A5059509786 @default.
- W2970723491 hasAuthorship W2970723491A5067372819 @default.
- W2970723491 hasConcept C111142201 @default.
- W2970723491 hasConcept C11413529 @default.
- W2970723491 hasConcept C134306372 @default.
- W2970723491 hasConcept C136119220 @default.
- W2970723491 hasConcept C152062344 @default.
- W2970723491 hasConcept C168773036 @default.
- W2970723491 hasConcept C179799912 @default.
- W2970723491 hasConcept C202444582 @default.
- W2970723491 hasConcept C28826006 @default.
- W2970723491 hasConcept C33923547 @default.
- W2970723491 hasConcept C34862557 @default.
- W2970723491 hasConcept C41008148 @default.
- W2970723491 hasConcept C45374587 @default.
- W2970723491 hasConcept C51544822 @default.
- W2970723491 hasConcept C78045399 @default.
- W2970723491 hasConcept C80444323 @default.
- W2970723491 hasConceptScore W2970723491C111142201 @default.
- W2970723491 hasConceptScore W2970723491C11413529 @default.
- W2970723491 hasConceptScore W2970723491C134306372 @default.
- W2970723491 hasConceptScore W2970723491C136119220 @default.
- W2970723491 hasConceptScore W2970723491C152062344 @default.
- W2970723491 hasConceptScore W2970723491C168773036 @default.
- W2970723491 hasConceptScore W2970723491C179799912 @default.
- W2970723491 hasConceptScore W2970723491C202444582 @default.
- W2970723491 hasConceptScore W2970723491C28826006 @default.
- W2970723491 hasConceptScore W2970723491C33923547 @default.
- W2970723491 hasConceptScore W2970723491C34862557 @default.
- W2970723491 hasConceptScore W2970723491C41008148 @default.
- W2970723491 hasConceptScore W2970723491C45374587 @default.
- W2970723491 hasConceptScore W2970723491C51544822 @default.
- W2970723491 hasConceptScore W2970723491C78045399 @default.
- W2970723491 hasConceptScore W2970723491C80444323 @default.
- W2970723491 hasLocation W29707234911 @default.
- W2970723491 hasOpenAccess W2970723491 @default.
- W2970723491 hasPrimaryLocation W29707234911 @default.
- W2970723491 hasRelatedWork W1500045249 @default.
- W2970723491 hasRelatedWork W1513157017 @default.
- W2970723491 hasRelatedWork W1515890570 @default.
- W2970723491 hasRelatedWork W1572697379 @default.
- W2970723491 hasRelatedWork W2119350819 @default.
- W2970723491 hasRelatedWork W2187020577 @default.
- W2970723491 hasRelatedWork W2229080936 @default.
- W2970723491 hasRelatedWork W22646028 @default.
- W2970723491 hasRelatedWork W2340730214 @default.
- W2970723491 hasRelatedWork W2592598832 @default.
- W2970723491 hasRelatedWork W2752491749 @default.
- W2970723491 hasRelatedWork W2777392906 @default.
- W2970723491 hasRelatedWork W2792176525 @default.
- W2970723491 hasRelatedWork W3013911251 @default.
- W2970723491 hasRelatedWork W3082650005 @default.
- W2970723491 hasRelatedWork W3096437864 @default.
- W2970723491 hasRelatedWork W3188948334 @default.
- W2970723491 hasRelatedWork W565231438 @default.
- W2970723491 hasRelatedWork W588499030 @default.
- W2970723491 hasRelatedWork W63190854 @default.
- W2970723491 isParatext "false" @default.
- W2970723491 isRetracted "false" @default.
- W2970723491 magId "2970723491" @default.
- W2970723491 workType "article" @default.