Припустимо, у нас є проблема, параметризована реальним параметром p, який "легко" вирішити, коли і "hard", коли p = p 1 для деяких значень p 0 , p 1 .
Одним із прикладів є підрахунок спінових конфігурацій на графіках. Підрахунок належних кольорових забарвлень, незалежних наборів, ейлерові підграграфи відповідають функціям розділення відповідно хардкор, моделей Поттса та Ізінга, які легко визначити для "високої температури" та важких для "низької температури". Для простого MCMC фазовий перехід твердості відповідає точці, в якій час перемішування стрибає від полінома до експоненціалу ( Martineli, 2006 ).
Інший приклад - висновок у імовірнісних моделях. Ми «спростимо» дану модель, взявши комбінацію , p із моделлю «всі змінні незалежні». Для p = 1 проблема тривіальна, для p = 0 вона нерозв'язна, і поріг твердості лежить десь посередині. Для найпопулярнішого методу умовиводу проблема стає важкою, коли метод не зможе конвергуватися, а точка, коли це відбувається, відповідає фазовому переходу (у фізичному розумінні) певного розподілу Гіббса ( Tatikonda, 2002 ).
Які ще цікаві приклади твердості "стрибка", коли змінюється деякий безперервний параметр?
Мотивація: побачити приклади іншого «виміру» твердості, окрім типу графіка чи логічного типу