FRINK Linked Data Fragments server

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

• W3099579506 endingPage "180" @default.
• W3099579506 startingPage "169" @default.
• W3099579506 abstract "The Church-Turing thesis states that any sufficiently powerful computational model which captures the notion of algorithm is computationally equivalent to the Turing machine. This equivalence usually holds both at a computability level and at a computational complexity level modulo polynomial reductions. However, the situation is less clear in what concerns models of computation using real numbers, and no analog of the Church-Turing thesis exists for this case. Recently it was shown that some models of computation with real numbers were equivalent from a computability perspective. In particular it was shown that Shannon's General Purpose Analog Computer (GPAC) is equivalent to Computable Analysis. However, little is known about what happens at a computational complexity level. In this paper we shed some light on the connections between this two models, from a computational complexity level, by showing that, modulo polynomial reductions, computations of Turing machines can be simulated by GPACs, without the need of using more (space) resources than those used in the original Turing computation, as long as we are talking about bounded computations. In other words, computations done by the GPAC are as space-efficient as computations done in the context of Computable Analysis." @default.
• W3099579506 created "2020-11-23" @default.
• W3099579506 creator A5065946481 @default.
• W3099579506 creator A5067372819 @default.
• W3099579506 creator A5072806743 @default.
• W3099579506 date "2013-01-01" @default.
• W3099579506 modified "2023-10-14" @default.
• W3099579506 title "Turing Machines Can Be Efficiently Simulated by the General Purpose Analog Computer" @default.
• W3099579506 cites W1497475168 @default.
• W3099579506 cites W1545819195 @default.
• W3099579506 cites W1852397043 @default.
• W3099579506 cites W1859890079 @default.
• W3099579506 cites W1993678874 @default.
• W3099579506 cites W2001914049 @default.
• W3099579506 cites W2014107656 @default.
• W3099579506 cites W2017888836 @default.
• W3099579506 cites W2053544268 @default.
• W3099579506 cites W2054678443 @default.
• W3099579506 cites W2057137378 @default.
• W3099579506 cites W2071846104 @default.
• W3099579506 cites W2108904240 @default.
• W3099579506 cites W2161290234 @default.
• W3099579506 cites W2171593695 @default.
• W3099579506 cites W2324440993 @default.
• W3099579506 cites W3023711786 @default.
• W3099579506 cites W4240026488 @default.
• W3099579506 cites W4243563333 @default.
• W3099579506 cites W4301168154 @default.
• W3099579506 doi "https://doi.org/10.1007/978-3-642-38236-9_16" @default.
• W3099579506 hasPublicationYear "2013" @default.
• W3099579506 type Work @default.
• W3099579506 sameAs 3099579506 @default.
• W3099579506 citedByCount "4" @default.
• W3099579506 countsByYear W30995795062016 @default.
• W3099579506 countsByYear W30995795062019 @default.
• W3099579506 countsByYear W30995795062020 @default.
• W3099579506 countsByYear W30995795062021 @default.
• W3099579506 crossrefType "book-chapter" @default.
• W3099579506 hasAuthorship W3099579506A5065946481 @default.
• W3099579506 hasAuthorship W3099579506A5067372819 @default.
• W3099579506 hasAuthorship W3099579506A5072806743 @default.
• W3099579506 hasBestOaLocation W30995795062 @default.
• W3099579506 hasConcept C111142201 @default.
• W3099579506 hasConcept C11413529 @default.
• W3099579506 hasConcept C118615104 @default.
• W3099579506 hasConcept C127964446 @default.
• W3099579506 hasConcept C131671149 @default.
• W3099579506 hasConcept C144271403 @default.
• W3099579506 hasConcept C15190523 @default.
• W3099579506 hasConcept C152062344 @default.
• W3099579506 hasConcept C15547884 @default.
• W3099579506 hasConcept C179799912 @default.
• W3099579506 hasConcept C184596265 @default.
• W3099579506 hasConcept C197685441 @default.
• W3099579506 hasConcept C201958364 @default.
• W3099579506 hasConcept C2780069185 @default.
• W3099579506 hasConcept C29248071 @default.
• W3099579506 hasConcept C31402856 @default.
• W3099579506 hasConcept C33923547 @default.
• W3099579506 hasConcept C41008148 @default.
• W3099579506 hasConcept C45374587 @default.
• W3099579506 hasConcept C48415503 @default.
• W3099579506 hasConcept C54271186 @default.
• W3099579506 hasConcept C54732982 @default.
• W3099579506 hasConcept C80444323 @default.
• W3099579506 hasConceptScore W3099579506C111142201 @default.
• W3099579506 hasConceptScore W3099579506C11413529 @default.
• W3099579506 hasConceptScore W3099579506C118615104 @default.
• W3099579506 hasConceptScore W3099579506C127964446 @default.
• W3099579506 hasConceptScore W3099579506C131671149 @default.
• W3099579506 hasConceptScore W3099579506C144271403 @default.
• W3099579506 hasConceptScore W3099579506C15190523 @default.
• W3099579506 hasConceptScore W3099579506C152062344 @default.
• W3099579506 hasConceptScore W3099579506C15547884 @default.
• W3099579506 hasConceptScore W3099579506C179799912 @default.
• W3099579506 hasConceptScore W3099579506C184596265 @default.
• W3099579506 hasConceptScore W3099579506C197685441 @default.
• W3099579506 hasConceptScore W3099579506C201958364 @default.
• W3099579506 hasConceptScore W3099579506C2780069185 @default.
• W3099579506 hasConceptScore W3099579506C29248071 @default.
• W3099579506 hasConceptScore W3099579506C31402856 @default.
• W3099579506 hasConceptScore W3099579506C33923547 @default.
• W3099579506 hasConceptScore W3099579506C41008148 @default.
• W3099579506 hasConceptScore W3099579506C45374587 @default.
• W3099579506 hasConceptScore W3099579506C48415503 @default.
• W3099579506 hasConceptScore W3099579506C54271186 @default.
• W3099579506 hasConceptScore W3099579506C54732982 @default.
• W3099579506 hasConceptScore W3099579506C80444323 @default.
• W3099579506 hasLocation W30995795061 @default.
• W3099579506 hasLocation W30995795062 @default.
• W3099579506 hasLocation W30995795063 @default.
• W3099579506 hasOpenAccess W3099579506 @default.
• W3099579506 hasPrimaryLocation W30995795061 @default.
• W3099579506 hasRelatedWork W1538855222 @default.
• W3099579506 hasRelatedWork W1555195996 @default.
• W3099579506 hasRelatedWork W1732971744 @default.
• W3099579506 hasRelatedWork W2040069378 @default.
• W3099579506 hasRelatedWork W2051933114 @default.

• next