История возникновения и развития теории сложности и хаоса. Основные понятия и концепции теории, отражение в них западных философских традиций. Сущность феномена "грани хаоса" и понятия "странный аттрактор". Виды и решение трансвычислительтных задач.
Аннотация к работе
Министерство образования и науки Российско й Федерации Севастопольский государственный университет «Системная сложность.Пионером в теории сложности традиционно считают Эдварда Лоренца. Используя достаточно простую математическую модель, построенную всего на двенадцати формулах, он с помощью компьютера симулировал различные метеорологические условия. Лоренц оставил все начальные условия старыми, но ввел данные не с точностью шесть цифр после запятой, как в предыдущем случае, а три цифры. Продолжая исследования, Лоренц пришел к выводу о невозможности точного долгосрочного предсказания погоды, не только изза множества переменных, которые надо принимать во внимание, сколько в необъяснимости последствий, вызываемых малейшими изменениями условий.Системы находятся в постоянном движении, взаимодействия с внешней средой, перерабатывая информацию и осуществляя обратную связь. Порядок рождается из беспорядка в процессе самоорганизации, но в определенный момент «ослабленная» стабильностью система вновь дает рождение хаосу. В теории сложности существуют шесть основных теоретических понятий: · чувствительность к первоначальным условиям, · странные аттракторы, · самотождественность, · самоорганизация, · край хаоса, · холмистый ландшафт. Процессы, происходящие в системе, никогда в точности не повторяются, но они всегда остаются в рамках определенного паттерна. Другой интересной особенностью систем, следующих странным аттракторам, является то, что они демонстрируют самотождественность, которая проявляется в том, что субсистема имеет очевидное, хотя и не идеальное, сходство с системой в целом.Когда Черчмен формулировал свои взгляды на социальные системы, он опирался на общие западные философские традиции и американский прагматизм, в особенности Э.А. Сингера. Наиболее полно свои принципы он изложил в книге «Системный подход» (1968), выраженные в четырех афоризмах (ниже приведем только два): В области системного мышления не может быть экспертов Не может существовать какой-либо определенной области науки, которая могла бы претендовать на то, что может разрешать проблем с помощью системного подхода. Специалисты в области системного мышления могут стать слишком самонадеянными, так как они ищут пути взглянуть на систему как на целое. Попытка рассматривать системы в целом является очень привлекательным подходом, хотя идеал никогда и не будет достигнут.Трансвычислительная задача - в теории сложности вычислений задача, для решения которой требуется обработка более чем 1093 бит информации. Число 1093, называемое «пределом Бремерманна», согласно Гансу Бремерманну, представляет собой общее число бит, обрабатываемых гипотетическим компьютером размером с Землю за период времени, равный общему времени существования Земли. Не существует системы обработки данных, искусственной или естественной, которая могла бы обрабатывать более, чем 2*1047 бит в секунду на грамм своей массы. Таким образом, на машине с четырехядерным процессором 2,67 ГГЦ 10 узлов обсчитывается в среднем за 5 миллисекунд, 20 узлов - за 15 минут, а на расчет оптимального пути для 60 узлов уйдет более 6 триллионов лет…). · Тестирование интегральных схем (например, тестирование интегральной схемы с 308 входами и 1 выходом требует проверки 2308 комбинаций).