12
P'den NP'ye zor ve tekrar tekrar parametreli karmaşıklık
Bir numara tarafından parametrik sorunların örnekler arıyorum k∈Nk∈Nk \in \mathbb{N} Sorunun sertlik olduğunu, monoton olmayan içinde kkk . (Benim de) sorunların çoğu, örneğin tek bir faz geçişi, sahip kkk tek bir faz geçişi olan -SAT k∈{1,2}k∈{1,2}k \in \{1,2\} (sorun P olduğu) k≥3k≥3k \ge 3 sorunu (burada NP tamamlamak, tam, eksiksiz). …