FRINK Linked Data Fragments server

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

• W2950598057 abstract "Computation plays a key role in predicting and analyzing natural phenomena. There are two fundamental barriers to our ability to computationally understand the long-term behavior of a dynamical system that describes a natural process. The first one is unaccounted-for errors, which may make the system unpredictable beyond a very limited time horizon. This is especially true for chaotic systems, where a small change in the initial conditions may cause a dramatic shift in the trajectories. The second one is Turing-completeness. By the undecidability of the Halting Problem, the long-term prospects of a system that can simulate a Turing Machine cannot be determined computationally. We investigate the interplay between these two forces -- unaccounted-for errors and Turing-completeness. We show that the introduction of even a small amount of noise into a dynamical system is sufficient to destroy Turing-completeness, and to make the system's long-term behavior computationally predictable. On a more technical level, we deal with long-term statistical properties of dynamical systems, as described by invariant measures. We show that while there are simple dynamical systems for which the invariant measures are non-computable, perturbing such systems makes the invariant measures efficiently computable. Thus, noise that makes the short term behavior of the system harder to predict, may make its long term statistical behavior computationally tractable. We also obtain some insight into the computational complexity of predicting systems affected by random noise." @default.
• W2950598057 created "2019-06-27" @default.
• W2950598057 creator A5006084126 @default.
• W2950598057 creator A5042816355 @default.
• W2950598057 creator A5049205787 @default.
• W2950598057 date "2012-01-02" @default.
• W2950598057 modified "2023-09-30" @default.
• W2950598057 title "Noise vs computational intractability in dynamics" @default.
• W2950598057 cites W1545819195 @default.
• W2950598057 cites W1550331971 @default.
• W2950598057 cites W1809268447 @default.
• W2950598057 cites W1884366842 @default.
• W2950598057 cites W1964191518 @default.
• W2950598057 cites W1967782843 @default.
• W2950598057 cites W1984190214 @default.
• W2950598057 cites W1984495709 @default.
• W2950598057 cites W1990125233 @default.
• W2950598057 cites W2027931514 @default.
• W2950598057 cites W2065597356 @default.
• W2950598057 cites W2093964259 @default.
• W2950598057 cites W2101900964 @default.
• W2950598057 cites W2387220980 @default.
• W2950598057 cites W2611511037 @default.
• W2950598057 cites W2913459036 @default.
• W2950598057 cites W3109381375 @default.
• W2950598057 hasPublicationYear "2012" @default.
• W2950598057 type Work @default.
• W2950598057 sameAs 2950598057 @default.
• W2950598057 citedByCount "2" @default.
• W2950598057 countsByYear W29505980572012 @default.
• W2950598057 countsByYear W29505980572021 @default.
• W2950598057 crossrefType "posted-content" @default.
• W2950598057 hasAuthorship W2950598057A5006084126 @default.
• W2950598057 hasAuthorship W2950598057A5042816355 @default.
• W2950598057 hasAuthorship W2950598057A5049205787 @default.
• W2950598057 hasConcept C11413529 @default.
• W2950598057 hasConcept C115667082 @default.
• W2950598057 hasConcept C115961682 @default.
• W2950598057 hasConcept C121332964 @default.
• W2950598057 hasConcept C122044880 @default.
• W2950598057 hasConcept C134306372 @default.
• W2950598057 hasConcept C154945302 @default.
• W2950598057 hasConcept C17231256 @default.
• W2950598057 hasConcept C190470478 @default.
• W2950598057 hasConcept C199360897 @default.
• W2950598057 hasConcept C202444582 @default.
• W2950598057 hasConcept C2777052490 @default.
• W2950598057 hasConcept C29248071 @default.
• W2950598057 hasConcept C2987469083 @default.
• W2950598057 hasConcept C33923547 @default.
• W2950598057 hasConcept C33962884 @default.
• W2950598057 hasConcept C37914503 @default.
• W2950598057 hasConcept C41008148 @default.
• W2950598057 hasConcept C45374587 @default.
• W2950598057 hasConcept C61797465 @default.
• W2950598057 hasConcept C62520636 @default.
• W2950598057 hasConcept C79379906 @default.
• W2950598057 hasConcept C80444323 @default.
• W2950598057 hasConcept C9870796 @default.
• W2950598057 hasConcept C99498987 @default.
• W2950598057 hasConceptScore W2950598057C11413529 @default.
• W2950598057 hasConceptScore W2950598057C115667082 @default.
• W2950598057 hasConceptScore W2950598057C115961682 @default.
• W2950598057 hasConceptScore W2950598057C121332964 @default.
• W2950598057 hasConceptScore W2950598057C122044880 @default.
• W2950598057 hasConceptScore W2950598057C134306372 @default.
• W2950598057 hasConceptScore W2950598057C154945302 @default.
• W2950598057 hasConceptScore W2950598057C17231256 @default.
• W2950598057 hasConceptScore W2950598057C190470478 @default.
• W2950598057 hasConceptScore W2950598057C199360897 @default.
• W2950598057 hasConceptScore W2950598057C202444582 @default.
• W2950598057 hasConceptScore W2950598057C2777052490 @default.
• W2950598057 hasConceptScore W2950598057C29248071 @default.
• W2950598057 hasConceptScore W2950598057C2987469083 @default.
• W2950598057 hasConceptScore W2950598057C33923547 @default.
• W2950598057 hasConceptScore W2950598057C33962884 @default.
• W2950598057 hasConceptScore W2950598057C37914503 @default.
• W2950598057 hasConceptScore W2950598057C41008148 @default.
• W2950598057 hasConceptScore W2950598057C45374587 @default.
• W2950598057 hasConceptScore W2950598057C61797465 @default.
• W2950598057 hasConceptScore W2950598057C62520636 @default.
• W2950598057 hasConceptScore W2950598057C79379906 @default.
• W2950598057 hasConceptScore W2950598057C80444323 @default.
• W2950598057 hasConceptScore W2950598057C9870796 @default.
• W2950598057 hasConceptScore W2950598057C99498987 @default.
• W2950598057 hasLocation W29505980571 @default.
• W2950598057 hasOpenAccess W2950598057 @default.
• W2950598057 hasPrimaryLocation W29505980571 @default.
• W2950598057 hasRelatedWork W111623481 @default.
• W2950598057 hasRelatedWork W170506486 @default.
• W2950598057 hasRelatedWork W1986711118 @default.
• W2950598057 hasRelatedWork W2038422581 @default.
• W2950598057 hasRelatedWork W2057028182 @default.
• W2950598057 hasRelatedWork W2075512747 @default.
• W2950598057 hasRelatedWork W217037726 @default.
• W2950598057 hasRelatedWork W2206963050 @default.
• W2950598057 hasRelatedWork W2261721403 @default.
• W2950598057 hasRelatedWork W2281581981 @default.
• W2950598057 hasRelatedWork W2421789157 @default.
• W2950598057 hasRelatedWork W2482003366 @default.

• next