Nonlinear phenomena in spaces of algorithms

DOI10.1080/00207160310001606034MaRDI QIDQ4467341zbMATH OpenOpenAlexFDO

Authors Mark Burgin

Publication date 9 June 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160310001606034

zbMATH Keywords

computability spacerecursive algorithmTuring machine

Mathematics Subject Classification ID

Recommendations

• Algorithmics of nonuniformity: tools and paradigms
• Complexity and algorithms for nonlinear optimization problems
• Confluent forms of certain non-linear algorithms
• scientific article; zbMATH DE number 763870
• scientific article; zbMATH DE number 1489889
• Approximative Algorithmen und Nichtapproximierbarkeit
• A new type of nonlinear and the computational algorithm
• On the algorithmic linearizability of nonlinear ordinary differential equations
• Linear algebra algorithms as dynamical systems
• scientific article; zbMATH DE number 872648

Cites work

• Advanced synergetics. Instability hierarchies of self-organizing systems and devices
• Algorithmic Information Theory
• Automata theory: Its past and future
• Church's thesis and cognitive science
• Dynamics of hierarchical systems. An evolutionary approach
• Hierarchies of number-theoretic predicates
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3335019 (Why is no real title available?)
• Infinite time Turing machines
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• On Computable Numbers, with an Application to the Entscheidungsproblem
• THE DYNAMICS OF RUNGE–KUTTA METHODS
• Theoretical foundation for the discrete dynamics of physicochemical systems: Chaos, self-organization, time and space in complex systems
• Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
• Weak Chaos and Quasi-Regular Patterns

Cited in

(8)

• Recursively Generated Evolutionary Turing Machines and Evolutionary Automata
• Qualitative computing. A computational journey into nonlinearity.
• Algorithmic Properties of Millstream Systems
• scientific article; zbMATH DE number 4041892 (Why is no real title available?)
• Computability and computational complexity of the evolution of nonlinear dynamical systems
• Programming infinite machines
• Second-level algorithms, superrecursivity, and recovery problem in distributed systems
• Confluent forms of certain non-linear algorithms

This page was built for publication: Nonlinear phenomena in spaces of algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4467341)