FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963290555> ?p ?o ?g. }

• W2963290555 endingPage "76" @default.
• W2963290555 startingPage "1" @default.
• W2963290555 abstract "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 right-hand side. This result gives a purely continuous elegant and simple characterization of P. We believe it is the first time complexity classes are characterized using only ordinary differential equations. Our characterization extends to functions computable in polynomial time over the reals in the sense of Computable Analysis. Our results may provide a new perspective on classical complexity, by giving a way to define complexity classes, like P, in a very simple way, without any reference to a notion of (discrete) machine. This may also provide ways to state classical questions about computational complexity via ordinary differential equations. Continuous-Time Models of Computation. Our results can also be interpreted in terms of analog computers or analog models of computation: As a side effect, we get that the 1941 General Purpose Analog Computer (GPAC) of Claude Shannon is provably equivalent to Turing machines both in terms of computability and complexity, a fact that has never been established before. This result provides arguments in favour of a generalised form of the Church-Turing Hypothesis, which states that any physically realistic (macroscopic) computer is equivalent to Turing machines both in terms of computability and complexity." @default.
• W2963290555 created "2019-07-30" @default.
• W2963290555 creator A5065946481 @default.
• W2963290555 creator A5067372819 @default.
• W2963290555 creator A5072806743 @default.
• W2963290555 date "2017-10-04" @default.
• W2963290555 modified "2023-10-14" @default.
• W2963290555 title "Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length" @default.
• W2963290555 cites W1501261745 @default.
• W2963290555 cites W1519719082 @default.
• W2963290555 cites W1535125923 @default.
• W2963290555 cites W1567604129 @default.
• W2963290555 cites W1570961610 @default.
• W2963290555 cites W1599475026 @default.
• W2963290555 cites W1852397043 @default.
• W2963290555 cites W1933685207 @default.
• W2963290555 cites W1990692111 @default.
• W2963290555 cites W1991712029 @default.
• W2963290555 cites W1992205856 @default.
• W2963290555 cites W2001914049 @default.
• W2963290555 cites W2014107656 @default.
• W2963290555 cites W2033231393 @default.
• W2963290555 cites W2057137378 @default.
• W2963290555 cites W2059913973 @default.
• W2963290555 cites W2076680677 @default.
• W2963290555 cites W2081052991 @default.
• W2963290555 cites W2081321506 @default.
• W2963290555 cites W2108904240 @default.
• W2963290555 cites W2171593695 @default.
• W2963290555 cites W2179731956 @default.
• W2963290555 cites W2324440993 @default.
• W2963290555 cites W2347853400 @default.
• W2963290555 cites W3124285541 @default.
• W2963290555 cites W4231109836 @default.
• W2963290555 cites W4239972437 @default.
• W2963290555 cites W4243563333 @default.
• W2963290555 cites W4301168154 @default.
• W2963290555 cites W59365162 @default.
• W2963290555 doi "https://doi.org/10.1145/3127496" @default.
• W2963290555 hasPublicationYear "2017" @default.
• W2963290555 type Work @default.
• W2963290555 sameAs 2963290555 @default.
• W2963290555 citedByCount "23" @default.
• W2963290555 countsByYear W29632905552017 @default.
• W2963290555 countsByYear W29632905552018 @default.
• W2963290555 countsByYear W29632905552019 @default.
• W2963290555 countsByYear W29632905552020 @default.
• W2963290555 countsByYear W29632905552021 @default.
• W2963290555 countsByYear W29632905552022 @default.
• W2963290555 countsByYear W29632905552023 @default.
• W2963290555 crossrefType "journal-article" @default.
• W2963290555 hasAuthorship W2963290555A5065946481 @default.
• W2963290555 hasAuthorship W2963290555A5067372819 @default.
• W2963290555 hasAuthorship W2963290555A5072806743 @default.
• W2963290555 hasBestOaLocation W29632905552 @default.
• W2963290555 hasConcept C11413529 @default.
• W2963290555 hasConcept C118615104 @default.
• W2963290555 hasConcept C134306372 @default.
• W2963290555 hasConcept C136119220 @default.
• W2963290555 hasConcept C152062344 @default.
• W2963290555 hasConcept C156382255 @default.
• W2963290555 hasConcept C184596265 @default.
• W2963290555 hasConcept C202444582 @default.
• W2963290555 hasConcept C27318111 @default.
• W2963290555 hasConcept C29248071 @default.
• W2963290555 hasConcept C311688 @default.
• W2963290555 hasConcept C33923547 @default.
• W2963290555 hasConcept C39637292 @default.
• W2963290555 hasConcept C45374587 @default.
• W2963290555 hasConcept C51544822 @default.
• W2963290555 hasConcept C54271186 @default.
• W2963290555 hasConcept C78045399 @default.
• W2963290555 hasConcept C90119067 @default.
• W2963290555 hasConceptScore W2963290555C11413529 @default.
• W2963290555 hasConceptScore W2963290555C118615104 @default.
• W2963290555 hasConceptScore W2963290555C134306372 @default.
• W2963290555 hasConceptScore W2963290555C136119220 @default.
• W2963290555 hasConceptScore W2963290555C152062344 @default.
• W2963290555 hasConceptScore W2963290555C156382255 @default.
• W2963290555 hasConceptScore W2963290555C184596265 @default.
• W2963290555 hasConceptScore W2963290555C202444582 @default.
• W2963290555 hasConceptScore W2963290555C27318111 @default.
• W2963290555 hasConceptScore W2963290555C29248071 @default.
• W2963290555 hasConceptScore W2963290555C311688 @default.
• W2963290555 hasConceptScore W2963290555C33923547 @default.
• W2963290555 hasConceptScore W2963290555C39637292 @default.
• W2963290555 hasConceptScore W2963290555C45374587 @default.
• W2963290555 hasConceptScore W2963290555C51544822 @default.
• W2963290555 hasConceptScore W2963290555C54271186 @default.
• W2963290555 hasConceptScore W2963290555C78045399 @default.
• W2963290555 hasConceptScore W2963290555C90119067 @default.
• W2963290555 hasIssue "6" @default.
• W2963290555 hasLocation W29632905551 @default.
• W2963290555 hasLocation W29632905552 @default.
• W2963290555 hasLocation W29632905553 @default.
• W2963290555 hasOpenAccess W2963290555 @default.
• W2963290555 hasPrimaryLocation W29632905551 @default.
• W2963290555 hasRelatedWork W1487573642 @default.

• next