4. Статистична концепція складності:

а) ґрунтується на тому, що агреговані характеристики багатьох стохастичних явищ та процесів, що описуються в термінах систем, виявляються за умов слабозмінного середовища статистично стійкими;

б) має наслідком те, що статистична стійкість агрегованих характеристик складних явищ та процесів служить основою для прогнозування, без чого неможливо планувати, управляти та проектувати;

в) вимагає невеликого об'єму спостережень, необхідного для достатньо надійної апроксимації сумісного розподілу ймовірностей випадкового вектора як моделі системи;

г) розглядає складність розв'язання оптимізаційних задач;

д) зводиться до складності описання алгоритму розв'язання задач визначеного класу;

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

є) ґрунтується на понятті функції, що може бути обчислена, та еквівалентного алгоритму, що може бути реалізований машиною Тьюринга;

ж) ґрунтується на аналізі властивостей предикатів, які характеризують систему.