117
про систему S, у якій апріорна ймовірність появи j-ї властивості дорі-
внює р (у
j
), визначається відомим співвідношенням
I (Y) = –Σp (y
j
) log
2
p (y
j
). (5.1)
Одним зі способів опису такої складності є оцінка кількості
елементів, що входять до системи (змінних, станів, компонентів), і
розмаїтості їх взаємозалежностей.
У загальній теорії систем стверджується, що не існує систем об-
робки даних, які б могли обробити понад 2·10
547
біт за секунду на грам
своєї маси. При цьому комп'ютерна система, що має масу, яка дорів-
нює масі Землі, за період, що приблизно дорівнює віку Землі, може
обробити порядку 10
593
біт інформації (межа Бреммермана). Задачі,
що потребують обробки більше ніж 10
593
біт, називають трансобчис-
лювальними. У практичному плані це означає, що, наприклад, повний
аналіз системи зі 110 змінних, кожна з яких може набувати 7 різних
значень, є трансобчислювальною задачею.
Питання. Систему з якою кількістю елементів (параметрів) слід
вважати складною з урахуванням визначення трансобчислювальної
задачі?
Для оцінювання складності функціонування систем застосову-
ється алгоритмічний підхід. Він ґрунтується на визначенні ресурсів
(час, потрібний для здійснення розрахунків, використовувана пам'ять
тощо), необхідних системі для виконання певного класу завдань. На-
приклад, якщо час обчислень є поліноміальною функцією від вхідних
даних, то ми маємо справу з поліноміальним за часом, чи “легким”
алгоритмом. У разі експоненціального за часом алгоритму говорять,
що він є “складним”.
Складні системи поділяють на штучні та природні.
Штучні системи, як правило, відрізняються від природних наяв-
ністю певних цілей функціонування (призначенням) й управління.
Прийнято вважати, що система з управлінням, яка має нетривіа-
льні вхідний сигнал x(t) і вихідний сигнал y(t), може розглядатися як
перетворювач інформації, який переробляє вхідний потік інформації
x(t) у вихідний y(t). Залежно від типу функцій x(t), y(t), z(t) (z(t) – фу-
нкція, що характеризує зміну стану системи) і значень t системи поді-
ляються на дискретні й неперервні. Тут z (t) – змінна, яка характери-
зує поточний стан системи.