Комплексност

от Администрация и управление
Направо към: навигация, търсене

Най – често комплексността (комплексната тенденция) се използва за характеризиране на нещо с много части, които са в сложна комбинация.

Същност

Изучаването на тези сложни връзки е основна цел на мрежовата теория и наука. В науката има редица подходи, характеризиращи комплексността, много от които са отразени в тази статия. В контекста на бизнеса комплексният мениджмънт е метод за минимизиране на унищожаващата ценностна комплексност и ефикасното контролиране на добавящата ценностна комплексност чрез съчетаващ функции подход.

Определенията често са свързани с понятието „система” - набор от части или елементи, които имат връзки между тях различаващи се от връзките с другите елементи извън релационния режим. Много определения са склонни да допускат, че комплексността изразява състоянието на множеството елементи в системата и множество форми на връзки между елементите. В същото време, това, което е сложно и това, което е просто е относително и се променя с времето. Уорън Уивър (на англ. Warren Weaver) постулира, че сложността на дадена система е в степента на трудност при прогнозирането на свойствата й, ако свойствата на частите на системата са дадени. Според него комплексността се проявява в 2 форми: дисорданизирана (неорганизирана) комплексност и организирана комплексност. Статиите на Уивър са повлияни от съвременното мнение за комплексност.

Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)
Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)

Подходите, които въплъщават в себе си понятия за системи, множество елементи, множество релационни режими, както и държавни помещения могат да се обобщят, което означава, че сложността произтича от броя на различимите релационни режими (и свързаните с тях държавни помещения), в определена система.

Някои определения се отнасят до алгоритмичнaта основа за изразяване на комплексно явление, модел или математически израз, както по-късно се посочва в него.

Специфични значения

В няколко научни области „комплексността” има специфични значения:

  • В изчислителната комплексна теория (част от Компютърната теория) размерът на средствата, необходими за изпълнение на алгоритмите е проучен. Най – популярните видове изчислителна комплексност са времевата комплексност на проблемите, равняваща се на броя на стъпките, които трябва да се направят, за да се реши отделен проблем като функция от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм и пространствената комплексност на проблема, равняваща се на обема от памет, която се използва от алгоритъма (напр. клетките на лентата), за да се разреши отделен проблем като функция от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм. Един аксиоматичен подход към изчислителната комплексност е разработен от Мануел Блум (на англ. Manuel Blum ). Той позволява да се извлекат много свойства на конкретни мерки за комплексност, като времева и пространствена комплексност, от свийствата на аксиоматично определените мерки.
  • В алгоритмичната информационна теория

(Колмогорова комплексност или още наричана описателна комплексност, алгоритмична комплексност или алгоритмична ентропия) низ е дължината на най – кратката двуична програма, чиято продукция е този низ. Различните видове Колмогорова комплексност изучават: еднаквата комплексност, монотонната комплексност, времево-ограничената Колмогорова комплексност, както и пространствено-ограничената Колмогорова комплексност. Един аксиоматичен подход за Колмогоровата комплексност се базира на аксиомите на Блум (Blum complexity axioms) въведени от Марк Бъргин (на англ. Mark Burgin) в дукумент предоснавен за побликуване от Андрей Колмогоров. Aксиоматичният подход включва различни подходи за Колмогоровата комплексност. Той е доразвит в книгата (Burgin 2005) и прилаганият метричен софтуер (Burgin and Debnath, 2003; Debnath and Burgin, 2003).

  • В информационния процес, комплексността е сумата от общият брой на елементите предадени от даден обект и открити от наблюдател. Такова събиране на елементи, често се отнася за състояние.
  • В бизнеса, комплексността описва измененията и техните последствия в различните области като пазари, пазарни сегменти, местоположения, производствена мрежа, клиентско и производствено портфолио, информационни системи, организация, процеси и др.
  • В математиката Крон-Родовата комплексност (на англ. Krohn-Rhodes complexity)е важна тема в изучаването на ограничените полу-групи и автомати.
  • В софтуерното инженерство, програмираната комплексност е мярка за взаимодействието на различните елементи на софтуера. Това се различава от изчислителна сложност, описани по-горе, тъй като е мярка за дизайна на софтуера.Това се различава от изчислителната комплексност, описана по-горе, тъй като е мярка за дизайна на софтуера.

Има различни специфични форми на комплексност:

  • В смисъл на това колко сложен е проблемът от гледна точка на лицето,което се опитва да го решим, границите на комплексността се измерени използвайки термин от когнитивната психология, а именно hrair limit (Магическият номер седем, плюс или минус две).
  • Комплексната адаптивна система представлява системи, които имат някои или всички от изброените по - долу характеристики:
    • броят на частиците (и вида на частиците) в системата и броят на връзките между тях трябва да бъде незначителен, обаче, не съществува общо правило според което да се разделят "значителното" от "незначителното ";
    • системата има памет или включва обратна връзка;
    • системата може да се адаптира в съответствие с неината история или обратна връзка;
    • връзките между системата и околната среда са незначителни или нелинейни;
    • системата може да бъде повлиян от околната среда или може да се адаптира към нея;
    • системата е силно чувствителна към първоначалните условия;

Приложение

Изчислителната комплексна теотия е наука за комплексността (сложността) на проблемите – това е и трудността при тяхното решаване. Проблемите могат да бъдат класифицирани по комплексни категории в зависимост от времето, необходимо на един алгоритъм, обикновено на компютърна програма, за да ги реши в зависимост от големината на проблема. Някои проблеми са трудни за решаване докато други са лесни. Например, някои трудни проблеми се нуждаят от алгоритми, които се вземат през експоненциален период от време по отношение на размера на проблема за решаване. Например проблемът на пътуващият продавач. Той може да бъде решен за време О (n22n), където N е размера на мрежата за посещение, да речем броя на градовете, които пътуващият търговец трябва да посети само веднъж. Тъй като размерът на мрежата от населени места нараства, времето което е необходимо, за да се намери марширута се увеличава експоненциално.

Въпреки, че с изчисленията проблемът по принцип може да бъде решен, в практиката може да не е толкова просто. Тези проблеми могат да изискват много време или необикновено количество пространство. Изчислителната комплексност може да се разгледа от различни аспекти. Може да се изследва на база на времето, паметта и другите ресурси, използвани за решаването на проблема. Време и пространство са две от най-важните и популярни съображения, когато се анализират проблемите на комплексността.

Съществува определен клас проблеми, които въпреки че са решими по принцип изискват толкова много време и пространство, че не е практично да се опитваме да ги решаваме. Тези проблеми се наричат нерешими.

Съществува и друга форма на комплексност – йерархична комплексност. Тя е ортогонална на формите на комплексност обсъдени до сега (те се наричат хоризонтална комплексност).

Вижте още

Източници

  • Lewin, Roger (1992). Complexity: Life at the Edge of Chaos. New York: Macmillan Publishing Co;
  • Waldrop, M. Mitchell (1992). Complexity: The Emerging Science at the Edge of Order and Chaos. New York: Simon & Schuster;
  • Czerwinski, Tom; David Alberts (1997). Complexity, Global Politics, and National Security. National Defense University;
  • Smith, Edward (2006). Complexity, Networking, and Effects Based Approaches to Operations;
  • Greenlaw, N. and Hoover, H.J. Fundamentals of the Theory of Computation, Morgan Kauffman Publishers, San Francisco, 1998;
  • Blum, M. (1967) On the Size of Machines, Information and Control, v. 11, pp. 257–265;
  • Mark Burgin (2005), Super-recursive algorithms, Monographs in computer science, Springer;
  • Meyers, R.A., (2009) "Encyclopedia of Complexity and Systems Science;

Външни препратки