1
Tardos Blum için counterexample Fonksiyon İddiası
Bu konudaki Norbet Blum'un ispatı girişimi Tardos işlevinin Teorem 6'ya karşı bir örnek teşkil ettiğine dikkat çekerek kesin olarak onaylanmadı.P≠NPP≠NPP \neq NP Teorem 6 : herhangi bir monoton Boolean işlevi olsun. için daha düşük bir sınır kanıtlamak için kullanılabilecek bir CNF-DNF-yaklaştırıcı olduğunu . Ardından , için aynı alt sınırı kanıtlamak …