Ми знаємо, що і що , де . Ми також знаємо, що тому, що останній має повні проблеми в логарифмічному просторі багато-один скорочення, а перший - ні (через теорему про ієрархію простору). Щоб зрозуміти зв’язок між та , може допомогти спочатку зрозуміти взаємозв'язок між та .
Які наслідки ?
Як щодо сильнішого для , або слабшого для ? k>2 L 1 + ϵ ⊆ P ϵ>0