Saya mencoba menunjukkan bahwa masalah tertentu tidak dapat diperkirakan dengan pengurangan dari set penutup. Reduksi saya mengubah sebuah instance dengan ground set ukuran dan menjadi instance dari masalah saya di mana parameter tertentu berukuran . Saya kemudian dapat menunjukkan bahwa contoh set penutup di mana ukuran penutup s sesuai dengan contoh masalah saya di mana ukuran solusi optimal adalah (atau sesuatu seperti ini), dan sebaliknya. Saya ingin meminta Raz-Safra untuk menyimpulkan bahwa masalah saya tidak dapat diperkirakan hingga faktor , untuk beberapa konstanta . Ini akan bekerja dengan baik jika saya dapat berasumsi bahwadibatasi oleh polinom tetap dari . Adakah yang tahu jika menganggap hal ini halal? Ini tentu benar untuk keluarga contoh yang digunakan dalam bukti kekerasan NP standar untuk penutup yang ditetapkan, tetapi saya tidak yakin apakah ini tetap menjadi kasus untuk jenis pengurangan PCP yang digunakan oleh Raz dan Safra.