Границя хаосу

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
На границі хаосу складність максимальна

Границя хаосу (англ. Edge of chaos) — критична точка системи, в якій незначні зміни можуть викликати або перехід до хаотичної поведінки, або перехід до статичного упорядкованого стану. Іншими словами система, яка перебуває на границі хаосу, між порядком і хаосом. Ця точка аналогічна фазовому переходу в термодинаміці. В цій точці складність (кількість інформації, що необхідна для опису системи) є максимальною.

Історія[ред. | ред. код]

Фраза границя хаосу була введена математиком Дойн Фармером (англ. Doyne Farmer) для опису феномену переходу, описаного інформатиком Крістофером Лангтоном(англ. Christopher Langton)[1]. Фраза оригінально мала відношення до певної ділянки області значень змінної λ, яка використовується для опису властивостей клітинних автоматів (КА). При зміні λ, КА проходив через фазовий перехід поведінки. Лангтон знайшов невелику область значень, яка надавала КА можливості працювати як машина Тюринга. Приблизно в той самий час фізик Джеймс Кратчфілд (англ. James P. Crutchfield)[2][3] [4]та інші використали фразу початок хаосу (англ. onset of chaos) для опису схожої концепції.

Границя хаосу в природі[ред. | ред. код]

На думку вчених багато фізичних, біологічних, економічних та соціальних систем знаходиться працюють на границі між порядком і хаосом, де складність максимальна. Стюарт Кауфман (англ. Stuart Kauffman) досліджував математичні моделі еволюції біологічних систем. Він вважає, що на границі хаосу швидкість еволюції максимальна[5].

Посилання[ред. | ред. код]

  1. Christopher G. Langton. «Computation at the edge of chaos». Physica D, 42, 1990.
  2. J. P. Crutchfield and K. Young, «Computation at the Onset of Chaos», in Entropy, Complexity, and the Physics of Information, W. Zurek, editor, SFI Studies in the Sciences of Complexity, VIII, Addison-Wesley, Reading, Massachusetts (1990) pp. 223—269.
  3. Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations [Архівовано 8 червня 2010 у Wayback Machine.]. Complex Systems, 7:89—130, 1993.
  4. Melanie Mitchell, James P. Crutchfield and Peter T. Hraber. Dynamics, Computation, and the "Edge of Chaos": A Re-Examination [Архівовано 8 червня 2010 у Wayback Machine.]
  5. Stuart Kauffman Origins of Order: Self-Organization and Selection in Evolution

Зовнішні посилання[ред. | ред. код]