FRINK Linked Data Fragments server

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

• W1566656947 abstract "We study a restricted version of Shannon's General Purpose Analog Computer in which we only allow the machine to solve linear differential equations. This corresponds to only allowing local feedback in the machine's variables. We show that if this computer is allowed to sense inequalities in a differentiable way, then it can compute exactly the elementary functions. Furthermore, we show that if the machine has access to an oracle which computes a function f(x) with a suitable growth as x goes to infinity, then it can compute functions on any given level of the Grzegorczyk hierarchy. More precisely, we show that the model contains exactly the nth level of the Grzegorczyk hierarchy if it is allowed to solve n-3 non-linear differential equations of a certain kind. Therefore, we claim that there is a close connection between analog complexity classes, and the dynamical systems that compute them, and classical sets of subrecursive functions." @default.
• W1566656947 created "2016-06-24" @default.
• W1566656947 creator A5008033989 @default.
• W1566656947 creator A5021432473 @default.
• W1566656947 creator A5091292250 @default.
• W1566656947 date "2000-01-01" @default.
• W1566656947 modified "2023-10-04" @default.
• W1566656947 title "An Analog Characterization of the Subrecursive Functions" @default.
• W1566656947 cites W1496937667 @default.
• W1566656947 cites W1497475168 @default.
• W1566656947 cites W1534424229 @default.
• W1566656947 cites W1555412307 @default.
• W1566656947 cites W1576428618 @default.
• W1566656947 cites W1579247651 @default.
• W1566656947 cites W1594375005 @default.
• W1566656947 cites W1606648337 @default.
• W1566656947 cites W1970278892 @default.
• W1566656947 cites W1991712029 @default.
• W1566656947 cites W1992205856 @default.
• W1566656947 cites W1998525082 @default.
• W1566656947 cites W2065597356 @default.
• W1566656947 cites W2071846104 @default.
• W1566656947 cites W2108365750 @default.
• W1566656947 cites W2137845742 @default.
• W1566656947 cites W2149128768 @default.
• W1566656947 cites W2156755315 @default.
• W1566656947 cites W220096824 @default.
• W1566656947 cites W2610857016 @default.
• W1566656947 cites W2768949973 @default.
• W1566656947 cites W3141151088 @default.
• W1566656947 cites W615345195 @default.
• W1566656947 cites W623765668 @default.
• W1566656947 cites W745134671 @default.
• W1566656947 hasPublicationYear "2000" @default.
• W1566656947 type Work @default.
• W1566656947 sameAs 1566656947 @default.
• W1566656947 citedByCount "4" @default.
• W1566656947 countsByYear W15666569472013 @default.
• W1566656947 crossrefType "posted-content" @default.
• W1566656947 hasAuthorship W1566656947A5008033989 @default.
• W1566656947 hasAuthorship W1566656947A5021432473 @default.
• W1566656947 hasAuthorship W1566656947A5091292250 @default.
• W1566656947 hasConcept C115903868 @default.
• W1566656947 hasConcept C118615104 @default.
• W1566656947 hasConcept C127413603 @default.
• W1566656947 hasConcept C13355873 @default.
• W1566656947 hasConcept C134306372 @default.
• W1566656947 hasConcept C136119220 @default.
• W1566656947 hasConcept C14036430 @default.
• W1566656947 hasConcept C146978453 @default.
• W1566656947 hasConcept C162324750 @default.
• W1566656947 hasConcept C202444582 @default.
• W1566656947 hasConcept C202615002 @default.
• W1566656947 hasConcept C2524010 @default.
• W1566656947 hasConcept C31170391 @default.
• W1566656947 hasConcept C33923547 @default.
• W1566656947 hasConcept C34447519 @default.
• W1566656947 hasConcept C41008148 @default.
• W1566656947 hasConcept C55166926 @default.
• W1566656947 hasConcept C7321624 @default.
• W1566656947 hasConcept C78458016 @default.
• W1566656947 hasConcept C86803240 @default.
• W1566656947 hasConcept C93226319 @default.
• W1566656947 hasConceptScore W1566656947C115903868 @default.
• W1566656947 hasConceptScore W1566656947C118615104 @default.
• W1566656947 hasConceptScore W1566656947C127413603 @default.
• W1566656947 hasConceptScore W1566656947C13355873 @default.
• W1566656947 hasConceptScore W1566656947C134306372 @default.
• W1566656947 hasConceptScore W1566656947C136119220 @default.
• W1566656947 hasConceptScore W1566656947C14036430 @default.
• W1566656947 hasConceptScore W1566656947C146978453 @default.
• W1566656947 hasConceptScore W1566656947C162324750 @default.
• W1566656947 hasConceptScore W1566656947C202444582 @default.
• W1566656947 hasConceptScore W1566656947C202615002 @default.
• W1566656947 hasConceptScore W1566656947C2524010 @default.
• W1566656947 hasConceptScore W1566656947C31170391 @default.
• W1566656947 hasConceptScore W1566656947C33923547 @default.
• W1566656947 hasConceptScore W1566656947C34447519 @default.
• W1566656947 hasConceptScore W1566656947C41008148 @default.
• W1566656947 hasConceptScore W1566656947C55166926 @default.
• W1566656947 hasConceptScore W1566656947C7321624 @default.
• W1566656947 hasConceptScore W1566656947C78458016 @default.
• W1566656947 hasConceptScore W1566656947C86803240 @default.
• W1566656947 hasConceptScore W1566656947C93226319 @default.
• W1566656947 hasLocation W15666569471 @default.
• W1566656947 hasOpenAccess W1566656947 @default.
• W1566656947 hasPrimaryLocation W15666569471 @default.
• W1566656947 hasRelatedWork W1594375005 @default.
• W1566656947 hasRelatedWork W175741202 @default.
• W1566656947 hasRelatedWork W1882278886 @default.
• W1566656947 hasRelatedWork W1965850345 @default.
• W1566656947 hasRelatedWork W1992205856 @default.
• W1566656947 hasRelatedWork W2014107656 @default.
• W1566656947 hasRelatedWork W2025071884 @default.
• W1566656947 hasRelatedWork W2026317867 @default.
• W1566656947 hasRelatedWork W2071846104 @default.
• W1566656947 hasRelatedWork W2077983661 @default.
• W1566656947 hasRelatedWork W2083203977 @default.
• W1566656947 hasRelatedWork W2107653276 @default.
• W1566656947 hasRelatedWork W2126160338 @default.

• next