Instability, complexity, and evolution
biological circuitscomplex structuresergodic theorygenericityKolmogorov complexity theoryneural networksNoetherian functionsPfaffian functionsrandom dynamical systemsreaction-diffusion equationsstochastic stabilitystructural stabilityviability
Dynamical systems in biology (37N25) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Applications of stochastic analysis (to PDEs, etc.) (60H30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Stochastic stability in control theory (93E15)
Consider random dynamical systems generated by neural networks and complex circuits. The authors discuss the viability problem, i.e. conditions under which the system state is in a prescribed domain of the phase space with probability one or with high probability as time \(t\) tends to infinity (a property called stability). They show that stabilizing evolutions of unstable systems possess a related Kolmogorov complexity which cannot be bounded by a constant as \(t \to \infty\). Examples of stable evolution are given. Here, evolution is understood as a Markov process of modification of the discrete code of system parameters.
- A General Theorem on Local Controllability
- A generic property of couples of vector fields
- A Machine-Independent Theory of the Complexity of Recursive Functions
- A theory of the learnable
- Algorithms and complexity in biological pattern formation problems
- Approximation and complexity. II: Iterated integration
- Approximation and complexity: Liouvillean-type theorems for linear differential equations on an interval
- Closed-form analytic maps in one and two dimensions can simulate universal Turing machines
- Complex networks: from graph theory to biology
- Complexity lower bounds for computation trees with elementary transcendental function gates
- Complexity of gene circuits, Pfaffian functions and the morphogenesis problem.
- Concentration of measure and isoperimetric inequalities in product spaces
- Dissipative systems generating any structurally stable chaos.
- Dynamic economic theory. A viability approach
- Dynamical behaviour of biological regulatory networks. II: Immunity control in bacteriophage lambda
- Evolvability
- Geometric theory of semilinear parabolic equations
- scientific article; zbMATH DE number 3705543 (Why is no real title available?)
- scientific article; zbMATH DE number 42418 (Why is no real title available?)
- scientific article; zbMATH DE number 3471002 (Why is no real title available?)
- scientific article; zbMATH DE number 1232921 (Why is no real title available?)
- scientific article; zbMATH DE number 481933 (Why is no real title available?)
- scientific article; zbMATH DE number 647665 (Why is no real title available?)
- scientific article; zbMATH DE number 1142293 (Why is no real title available?)
- scientific article; zbMATH DE number 1944188 (Why is no real title available?)
- Introduction to algorithms
- Mathematical slices of molecular biology
- Modeling transcriptional control in gene networks -- methods, recent results, and future directions
- Multilayer feedforward networks are universal approximators
- Neural networks and physical systems with emergent collective computational abilities
- New concentration inequalities in product spaces
- Patterning by genetic networks
- Random dynamical systems. Theory and applications
- Sharp thresholds of graph properties, and the k-sat problem
- Statistical mechanics of complex networks
- The chemical basis of morphogenesis
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- Theory of a general class of dissipative processes
- Theory of Classification: a Survey of Some Recent Advances
- Uncountable graphs and invariant measures on the set of universal countable graphs
- Universal approximation bounds for superpositions of a sigmoidal function
- Complexity and evolution of dissipative systems. An analytical approach
- From Arrow to cycles, instability, and chaos by untying alternatives
- The de Almeida-Thouless instability: when a `simple' description of complexity is not enough
- Complexity and stable evolution of circuits
- STRUCTURAL TENDENCIES — EFFECTS OF ADAPTIVE EVOLUTION OF COMPLEX (CHAOTIC) SYSTEMS
- Homeostasis and evolution together dealing with novelties and managing disruptions
- scientific article; zbMATH DE number 1223744 (Why is no real title available?)
- scientific article; zbMATH DE number 1161542 (Why is no real title available?)
- scientific article; zbMATH DE number 2035971 (Why is no real title available?)
- The Evolution of Complex Systems
- scientific article; zbMATH DE number 2214052 (Why is no real title available?)
- Individual stability and instability for evolutionary processes
- Non-Lipschitzian dynamics for neural net modelling
This page was built for publication: Instability, complexity, and evolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1036993)
