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:
“The attitude that nature is chaotic and that the artist puts order into it is a very absurd point of view, I think. All that we can hope for is to put some order into ourselves.”
—Willem De Kooning (b. 1904)
“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)