Chaotic Dynamics
In the simple 2-SAT example above, the norm of the difference-map increment Δ decreased monotonically to zero in three iterations. This contrasts the behavior of Δ when the difference map is given a hard instance of 3-SAT, where it fluctuates strongly prior to the discovery of the fixed point. As a dynamical system the difference map is believed to be chaotic, and that the space being searched is a strange attractor.
Read more about this topic: Difference-map Algorithm
Famous quotes containing the words chaotic and/or dynamics:
“Our chaotic economic situation has convinced so many of our young people that there is no room for them. They become uncertain and restless and morbid; they grab at false promises, embrace false gods and judge things by treacherous values. Their insecurity makes them believe that tomorrow doesn’t matter and the ineffectualness of their lives makes them deny the ideals which we of an older generation acknowledged.”
—Hortense Odlum (1892–?)
“Anytime we react to behavior in our children that we dislike in ourselves, we need to proceed with extreme caution. The dynamics of everyday family life also have a way of repeating themselves.”
—Cathy Rindner Tempelsman (20th century)