Computational Complexity Theory - Continuous Complexity Theory

Continuous Complexity Theory

Continuous complexity theory can refer to complexity theory of problems that involve continuous functions that are approximated by discretizations, as studied in numerical analysis. One approach to complexity theory of numerical analysis is information based complexity.

Continuous complexity theory can also refer to complexity theory of the use of analog computation, which uses continuous dynamical systems and differential equations. Control theory can be considered a form of computation and differential equations are used in the modelling of continuous-time and hybrid discrete-continuous-time systems.

Read more about this topic:  Computational Complexity Theory

Famous quotes containing the words continuous, complexity and/or theory:

    I read the newspapers avidly. It is my one form of continuous fiction.
    Aneurin Bevan (1897–1960)

    It is not only their own need to mother that takes some women by surprise; there is also the shock of discovering the complexity of alternative child-care arrangements that have been made to sound so simple. Those for whom the intended solution is equal parenting have found that some parents are more equal than others.
    Elaine Heffner (20th century)

    The theory of truth is a series of truisms.
    —J.L. (John Langshaw)