Модули µ некоторых молекул

Обчислювальна складність.

Складність систем

Складність систем є визначальною властивістю систем. Розрізняють різні види складності:

· Структурна

· Динамічна

· Обчислювальна

Ступінь складності здебільшого оцінюють кількістю інформації необхідної для опису реальної системи. Складність системи залежить від того, хто її оцінює.

Розрізняють складність як властивість систем і складність самих задач.

Незалежно від типу складності розрізняють два принципи її оцінки:

· Складність системи повинна бути пропорційна обсягу інформації необхідної для опису системи, це є так звана дескриптивна складність.

· Складність системи повинна бути пропорційна обсягу інформації необхідному для розв’язання нечіткості системи.

Обидва типи складності не узгоджуються одна з одною, зменшуючи одну складність, ми збільшуємо іншу.

Границя Бреммермана: не існує системи обробки даних(штучної чи природньої), яка могла б обробляти більше ніж 2*10⁴ бітів за секунду(біт/с) на один грам своєї маси.

Поділ:

· Поліноміальна

· Експоненціальна

· NP-повні задачі

Молекула	µ	Молекула	µ
Н2O	1,84	HF	1,91
Н2S	1,02	HCl	1,03
Н2Se	0,24	HBr	0,79
		HI	0,38

Дата добавления: 2014-01-04