Belirli bir sorunun ayarlanan kapaktaki bir azalma ile yakınlaştırılamayacağını göstermeye çalışıyorum. Küçültmem, bir örneği zemin boyutu kümesine dönüştürüyor ve sorunumun belirli bir parametrenin olduğu büyüklükte . Daha sonra, kapak boyutunun s olduğu bir set kapak örneğinin, en uygun çözümün boyutunun olduğu sorunumun bir örneğine karşılık geldiğini gösterebilirim(veya bunun gibi) ve tam tersi. Raz-Safra'yı, sorunumun bir faktöre kadar yaklaşılamaz olduğu sonucuna varması için çağırmak istiyorum., bir süreliğine . Eğer varsayabilirim bu iyi olurdu sabit bir polinom ile sınırlıdır . Bunu üstlenmenin koşer olup olmadığını bilen var mı? Bu, set kapağı için standart NP sertlik kanıtında kullanılan örnekler ailesi için kesinlikle doğrudur, ancak bunun Raz ve Safra tarafından kullanılan PCP azaltmaları için geçerli olup olmadığından emin değilim.