Комплексност - Редакционна история

Detelina Staneva: /* Същност */

2014-03-10T09:39:34Z

Същност

Detelina Staneva: /* Същност */

2014-03-10T09:39:04Z

Същност

Detelina Staneva в 09:38, 10 март 2014

2014-03-10T09:38:02Z

Detelina Staneva в 09:37, 10 март 2014

2014-03-10T09:37:14Z

Detelina Staneva: /* Организирана комплексност срещу неорганизирана комплексност */

2014-03-10T09:34:43Z

Организирана комплексност срещу неорганизирана комплексност

Detelina Staneva: /* Вижте още */

2014-03-10T09:33:20Z

Вижте още

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

2014-03-10T09:31:28Z

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

Detelina Staneva: /* Вижте още */

2014-03-10T09:31:06Z

Вижте още

Detelina Staneva в 09:29, 10 март 2014

2014-03-10T09:29:27Z

Dilyana.vasileva в 19:31, 7 юни 2012

2012-06-07T19:31:13Z

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

@@ Ред 4: / Ред 4: @@
 Изучаването на тези сложни връзки е основна цел на мрежовата теория и [[наука]]. В науката има редица подходи, характеризиращи комплексността, много от които са отразени в тази статия. В контекста на бизнеса комплексният [[мениджмънт]] е метод за минимизиране на унищожаващата ценностна комплексност и ефикасното контролиране на добавящата ценностна комплексност чрез съчетаващ функции подход.
-[[Image: Complexity.png|thumb|600px|right|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) | Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
+[[Image: Complexity.png|thumb|600px|center|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) | Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
 Определенията често са свързани с понятието „[[система]]” - набор от части или елементи, които имат връзки между тях различаващи се от връзките с другите елементи извън релационния режим. Много определения са склонни да допускат, че комплексността изразява състоянието на множеството елементи в системата и множество форми на връзки между елементите. В същото време, това, което е сложно и това, което е просто е относително и се променя с времето.
@@ Ред 49: / Ред 49: @@
 Съществува определен клас проблеми, които въпреки че са решими по принцип изискват толкова много време и пространство, че не е практично да се опитваме да ги решаваме. Тези проблеми се наричат нерешими.
 Съществува и друга форма на комплексност – йерархична комплексност. Тя е ортогонална на формите на комплексност обсъдени до сега (те се наричат хоризонтална комплексност).
 ==Вижте още==

@@ Ред 3: / Ред 3: @@
 ==Същност==
 Изучаването на тези сложни връзки е основна цел на мрежовата теория и [[наука]]. В науката има редица подходи, характеризиращи комплексността, много от които са отразени в тази статия. В контекста на бизнеса комплексният [[мениджмънт]] е метод за минимизиране на унищожаващата ценностна комплексност и ефикасното контролиране на добавящата ценностна комплексност чрез съчетаващ функции подход.
 Определенията често са свързани с понятието „[[система]]” - набор от части или елементи, които имат връзки между тях различаващи се от връзките с другите елементи извън релационния режим. Много определения са склонни да допускат, че комплексността изразява състоянието на множеството елементи в системата и множество форми на връзки между елементите. В същото време, това, което е сложно и това, което е просто е относително и се променя с времето.
@@ Ред 11: / Ред 13: @@
 Някои определения се отнасят до алгоритмичнaта основа за изразяване на комплексно явление, модел или математически израз, както по-късно се  посочва в него.
-[[Image: Complexity.png|thumb|400px|right|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) | Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
+===Специфични значения===
 В няколко научни области „комплексността” има специфични значения:
@@ Ред 32: / Ред 32: @@
 Има различни специфични форми на комплексност:
-* В смисъл на това колко сложен е проблемът от гледна точка на лицето,което се опитва да го решим, границите на комплексността се измерени използвайки термин от [[когнитивната психология]], а именно [[hrair limit]] (Магическият номер седем, плюс или минус две).
+* В смисъл на това колко сложен е проблемът от гледна точка на лицето,което се опитва да го решим, границите на комплексността се измерени използвайки термин от [[когнитивната психология]], а именно hrair limit (Магическият номер седем, плюс или минус две).
 * Комплексната адаптивна система представлява системи, които имат някои или всички от изброените по - долу характеристики:
 ** броят на частиците (и вида на частиците) в системата и броят на връзките между тях трябва да бъде незначителен, обаче, не съществува общо правило според което да се разделят "значителното" от "незначителното ";
@@ Ред 41: / Ред 41: @@
 ** системата е силно чувствителна към първоначалните условия;
-==Приложение==
+===Приложение===
 Изчислителната комплексна теотия е наука за комплексността (сложността) на проблемите – това е и трудността при тяхното решаване. Проблемите могат да бъдат класифицирани по комплексни категории в зависимост от времето, необходимо на един алгоритъм, обикновено на компютърна програма, за да ги реши в зависимост от големината на проблема. Някои проблеми са трудни за решаване докато други са лесни. Например, някои трудни проблеми се нуждаят от алгоритми, които се вземат през експоненциален  период от време по отношение на размера на проблема за решаване. Например проблемът на пътуващият продавач. Той може да бъде решен за време О (n22n), където N е размера на мрежата за посещение, да речем броя на градовете, които пътуващият търговец трябва да посети само веднъж. Тъй като размерът на мрежата от населени места нараства, времето което е необходимо, за да се намери марширута се увеличава експоненциално.

@@ Ред 11: / Ред 11: @@
 Някои определения се отнасят до алгоритмичнaта основа за изразяване на комплексно явление, модел или математически израз, както по-късно се  посочва в него.
-[[Image: Complexity.png||right|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) | Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
+[[Image: Complexity.png|thumb|400px|right|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) | Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
 ==Специфични значения на комплексността==
@@ Ред 41: / Ред 41: @@
 ** системата е силно чувствителна към първоначалните условия;
-==Изследване на комплексността==
+==Приложение==
 Изчислителната комплексна теотия е наука за комплексността (сложността) на проблемите – това е и трудността при тяхното решаване. Проблемите могат да бъдат класифицирани по комплексни категории в зависимост от времето, необходимо на един алгоритъм, обикновено на компютърна програма, за да ги реши в зависимост от големината на проблема. Някои проблеми са трудни за решаване докато други са лесни. Например, някои трудни проблеми се нуждаят от алгоритми, които се вземат през експоненциален  период от време по отношение на размера на проблема за решаване. Например проблемът на пътуващият продавач. Той може да бъде решен за време О (n22n), където N е размера на мрежата за посещение, да речем броя на градовете, които пътуващият търговец трябва да посети само веднъж. Тъй като размерът на мрежата от населени места нараства, времето което е необходимо, за да се намери марширута се увеличава експоненциално.

← По-стара версия		Версия от 09:34, 10 март 2014
Ред 12:		Ред 12:

	[[Image: Complexity.png\|\|right\|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) \| Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]		[[Image: Complexity.png\|\|right\|alt=Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука) \| Карта на комплексната наука (уеб версията на тази карта предоставя интернет връзки с много от водещите учени и изследователски области в комплексната наука)]]
−
−	~~==Организирана комплексност срещу неорганизирана комплексност==~~
−
−	Един от проблемите, в решаването на въпросите за скомплексността е концептуално разграничаване между големия брой различия във връзките, които съществуват в случайните колекции, а понякога и по-малкият брой на връзките между елементите на системите, в които ограниченията (свързани със съответствието на иначе независимите елементи ) едновременно редуцират вариациите от елементи и създават отличителен режими еднообразни, корелирани връзки или взаимодействия.
−
−	Уивър възприема и решаване на този проблем, по най-малкия прелиминарен начин, като прави разлика между "неорганизирана комплексност" и "организирана комплексност".
−
−	Според него сложността произтича от конкретната система, която има много голям брой части (милиони части или много повече). Въпреки, че взаимодействието на частите в "неорганизираната комплексна" ситуация може да се разглежда до голяма степен като произволно, свойствата на системата като цяло могат да се разберат чрез използването на [[вероятност]]и и статистически методи.
−
−	Основен пример за неорганизирана комплексност е газ в един съд с газовите молекули като частици. Някои предполагат, че система та на неорганизираната комплексност може да се сравни например с (сравнително) опростените [[планетарни орбити]] – последните могат да бъдат обяснени с прилагането на [[Законите на Нютон]].
−
−	Организираната комплексност според Уивър се крие в липсата на случайни или поставени в съотношение взаимодействия между различните части. Тези свързващи връзки създават диференцираната структура, която може като система, да взаимодейства с други системи. Координираната система проявява свойства, които не са продиктувани от отделните части.
−
−	Броят на частите не трябва да бъде много голям. Системата на организираната комплексност може да бъде разбрана чрез използването на [[моделиране]]то и [[симулация]]та, особено моделирането и симулацията с компютри. Един пример за организирана комплексност е градът с кварталите като механизъм за живеене, заедно със съседите като части на системата.

	==Специфични значения на комплексността==		==Специфични значения на комплексността==

@@ Ред 98: / Ред 98: @@
 ==Вижте още==
 *[[Източници на комплексност]]
 *[[Теория на информацията]]

← По-стара версия		Версия от 09:31, 10 март 2014
Ред 26:		Ред 26:

	Броят на частите не трябва да бъде много голям. Системата на организираната комплексност може да бъде разбрана чрез използването на [[моделиране]]то и [[симулация]]та, особено моделирането и симулацията с компютри. Един пример за организирана комплексност е градът с кварталите като механизъм за живеене, заедно със съседите като части на системата.		Броят на частите не трябва да бъде много голям. Системата на организираната комплексност може да бъде разбрана чрез използването на [[моделиране]]то и [[симулация]]та, особено моделирането и симулацията с компютри. Един пример за организирана комплексност е градът с кварталите като механизъм за живеене, заедно със съседите като части на системата.
−
−	~~==Източници и фактори на комплексност==~~
−
−	Източник на неорганизираната комплексност е големият брой частици в системата на интереси, както и липсата на зависимост между елементите в [[система]]та.
−
−	В момента не се е стигнало до консенсус по отношение на източниците за организираната комплексност, въпреки, че липсата на случайност предполага съотношения между елементите. Например отношението на Робърт Улановиц (на англ. [[Robert Ulanowicz]]) към екосистемите . В съответствие с предварителните изявления тук, броят на частиците (и вида на частиците) в системата и броят на връзките между тях трябва да бъде незначителен, обаче, не съществува общо правило според което да се разделят "значителното" от "незначителното ".
−
−	Комплексността на обектите или системите е относително свойство. Например, за много функции (проблеми), такава изчислителна комплексност като времето за изчисляване е по-малка, когато се използва [[машината на Тюринг]] с повече ленти, отколкото когато се използва тази с една лента. [[Паметта с произволен достъп]] (RAM) позволява намаляне на цомплексността на времето, докато индуктивните машини на Тюринг могат да намалят дори комплексният клас от функции и езици. Това показва, че инструментите на дейността могат да бъдат важен фактор за комплексност.

	==Специфични значения на комплексността==		==Специфични значения на комплексността==

@@ Ред 1: / Ред 1: @@
-Най – често '''комплексността''' (комплексната тенденция) се използва за '''характеризиране на нещо с много части''', които са в сложна комбинация. Изучаването на тези сложни връзки е основна цел на мрежовата теория и [[наука]]. В науката има редица подходи, характеризиращи комплексността, много от които са отразени в тази статия. В контекста на бизнеса комплексният [[мениджмънт]] е метод за минимизиране на унищожаващата ценностна комплексност и ефикасното контролиране на добавящата ценностна комплексност чрез съчетаващ функции подход.
+Най – често '''комплексността''' (комплексната тенденция) се използва за '''характеризиране на нещо с много части''', които са в сложна комбинация.
 Определенията често са свързани с понятието „[[система]]” - набор от части или елементи, които имат връзки между тях различаващи се от връзките с другите елементи извън релационния режим. Много определения са склонни да допускат, че комплексността изразява състоянието на множеството елементи в системата и множество форми на връзки между елементите. В същото време, това, което е сложно и това, което е просто е относително и се променя с времето.
 Уорън Уивър (на англ. Warren Weaver) постулира, че сложността на дадена [[система]] е в степента на трудност при прогнозирането на свойствата й, ако свойствата на частите на системата са дадени. Според него комплексността се проявява в 2 форми: дисорданизирана (неорганизирана) комплексност и организирана комплексност. Статиите на Уивър са повлияни от съвременното мнение за комплексност.
 Подходите, които въплъщават в себе си понятия за системи, множество елементи, множество релационни режими, както и държавни помещения могат да се обобщят, което означава, че сложността произтича от броя на различимите релационни режими (и свързаните с тях държавни помещения), в определена система.
@@ Ред 105: / Ред 107: @@
 ==Вижте още==
-*[[Сбор]]
+*[[Теория на информацията]]
-*[[Разделяне]]
+*[[Теория на решенията]]
-*[[Определяне]]
+*[[Външни данни]]
-*[[Разглеждане]]
+*[[Език за моделиране]]
 *[[Анализ]]

@@ Ред 23: / Ред 23: @@
 Организираната комплексност според Уивър се крие в липсата на случайни или поставени в съотношение взаимодействия между различните части. Тези свързващи връзки създават диференцираната структура, която може като система, да взаимодейства с други системи. Координираната система проявява свойства, които не са продиктувани от отделните части.
-Броят на частите не трябва да бъде много голям. Системата на организираната комплексност може да бъде разбрана чрез използването на [[моделирането]] и [[симулацията]], особено моделирането и симулацията с компютри. Един пример за организирана комплексност е градът с кварталите като механизъм за живеене, заедно със съседите като части на системата.
+Броят на частите не трябва да бъде много голям. Системата на организираната комплексност може да бъде разбрана чрез използването на [[моделиране]]то и [[симулация]]та, особено моделирането и симулацията с компютри. Един пример за организирана комплексност е градът с кварталите като механизъм за живеене, заедно със съседите като части на системата.
 ==Източници и фактори на комплексност==
@@ Ред 37: / Ред 37: @@
 В няколко научни области „комплексността” има специфични значения:
-* В изчислителната комплексна теория (част от Компютърната теория) размерът на средствата, необходими за изпълнение на [[алгоритмите]] е проучен. Най – популярните видове изчислителна комплексност са времевата комплексност на проблемите, равняваща се на броя на стъпките, които трябва да се направят, за да се реши отделен проблем като [[функция]] от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм и пространствената комплексност на проблема, равняваща се на обема от [[памет]], която се използва от алгоритъма (напр. клетките на лентата), за да се разреши отделен проблем като функция от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм. Един аксиоматичен подход към изчислителната комплексност е разработен от Мануел Блум (на англ. [[Manuel Blum]] ). Той позволява да се извлекат много свойства на конкретни мерки за комплексност, като времева и пространствена комплексност, от свийствата на аксиоматично определените мерки.
+* В изчислителната комплексна теория (част от Компютърната теория) размерът на средствата, необходими за изпълнение на [[алгоритъм|алгоритмите]] е проучен. Най – популярните видове изчислителна комплексност са времевата комплексност на проблемите, равняваща се на броя на стъпките, които трябва да се направят, за да се реши отделен проблем като [[функция]] от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм и пространствената комплексност на проблема, равняваща се на обема от [[памет]], която се използва от алгоритъма (напр. клетките на лентата), за да се разреши отделен проблем като функция от размера на входовете (обикновенно се измерва в бит-ове), като се използва най – ефективният алгоритъм. Един аксиоматичен подход към изчислителната комплексност е разработен от Мануел Блум (на англ. [[Manuel Blum]] ). Той позволява да се извлекат много свойства на конкретни мерки за комплексност, като времева и пространствена комплексност, от свийствата на аксиоматично определените мерки.
 * В алгоритмичната информационна теория
@@ Ред 46: / Ред 46: @@
 * В бизнеса, комплексността описва измененията и техните последствия в различните области като [[пазар]]и, пазарни сегменти, местоположения, производствена мрежа, клиентско и производствено портфолио, информационни системи, [[организация]], [[процес]]и и др.
-* В [[математиката]] Крон-Родовата комплексност (на англ. [[Krohn-Rhodes complexity]])е важна тема в изучаването на ограничените полу-групи и автомати.
+* В [[математика]]та Крон-Родовата комплексност (на англ. [[Krohn-Rhodes complexity]])е важна тема в изучаването на ограничените полу-групи и автомати.
-* В [[софтуерното инженерство]], програмираната комплексност е мярка за взаимодействието на различните елементи на софтуера. Това се различава от изчислителна сложност, описани по-горе, тъй като е мярка за дизайна на софтуера.Това се различава от изчислителната комплексност, описана по-горе, тъй като е мярка за дизайна на софтуера.
+* В [[софтуерно инженерство|софтуерното инженерство]], програмираната комплексност е мярка за взаимодействието на различните елементи на софтуера. Това се различава от изчислителна сложност, описани по-горе, тъй като е мярка за дизайна на софтуера.Това се различава от изчислителната комплексност, описана по-горе, тъй като е мярка за дизайна на софтуера.
 Има различни специфични форми на комплексност:
@@ Ред 73: / Ред 73: @@
 '''Комплексно поведение'''
-За поведението на комплексната система често се казва, че се дължи на появата и [[самоорганизацията]]. [[Теорията на хаоса]] изследва чувствителността на системите при промените на първоначалните условия, като една от причините за комплексното поведение.
+За поведението на комплексната система често се казва, че се дължи на появата и [[самоорганизация]]та. [[Теория на хаоса|Теорията на хаоса]] изследва чувствителността на системите при промените на първоначалните условия, като една от причините за комплексното поведение.
 '''Комплексен механизми'''
@@ Ред 89: / Ред 89: @@
 Комплексните низове са по – трудни за компресиране. Докато интуицията ни казва, че това може да зависи от [[кодека]], използван за компресиране на низа (кодека може да бъде теоретично създаден във всеки произволен език, включително в един, в който много малката команда „X” може да доведе компютъра до извеждане на много сложен [[низ]] като „18995316” ), всеки два Тюринг езика могат да се изпълняват от всеки друг, което означава, че дължината на две кодировки на различни езици ще варира най - вече от дължината на „преведения” език - което в крайна сметка ще бъде незначителено за големите низове от данни.
-Тези алгоритмични мерки на комплексността са с тенденция да определят високите стойности на [[случайния шум]]. Въпреки това изучаването на комплексните системи няма да разглежда [[случайността]] като сложност.
+Тези алгоритмични мерки на комплексността са с тенденция да определят високите стойности на [[случаен шум|случайния шум]]. Въпреки това изучаването на комплексните системи няма да разглежда [[случайност]]та като сложност.
-В информационната теория [[ентропията]]  също се използва за означаване на комплексността.
+В информационната теория [[ентропия]]та  също се използва за означаване на комплексността.
 ==Употреба==