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:

    “There was a continuous movement now, from Zone Five to Zone Four. And from Zone Four to Zone Three, and from us, up the pass. There was a lightness, a freshness, and an enquiry and a remaking and an inspiration where there had been only stagnation. And closed frontiers. For this is how we all see it now.”
    —Doris Lessing (b. 1919)

    “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)

    “In the theory of gender I began from zero. There is no masculine power or privilege I did not covet. But slowly, step by step, decade by decade, I was forced to acknowledge that even a woman of abnormal will cannot escape her hormonal identity.”
    —Camille Paglia (b. 1947)