В 1995 году Рассел Импальяццо предложил пять миров сложности: 1- Алгоритмика: со всеми удивительными последствиями.P=NPP=NPP=NP 2- Эвристика: -полные проблемы трудны в худшем случае ( P ≠ N P ), но эффективно решаемы в среднем случае.NPNPNPP≠NPP≠NPP \ne NP 3- Пессиланд: Существуют -полные проблемы...