3-SAT problemini Clique problemine indirgeyiniz?

3-SAT problemini Clique problemine indirgeyiniz?

3-SAT problemini polinomsal zamanda Clique problemine indirgeyelim.

Aybüke BABADAĞ’ın çözümü için tıklayınız

2 üzerine düşünceler “3-SAT problemini Clique problemine indirgeyiniz?

  1. mustafa

    Buradaki nüans eğer klik’i çözebilecek P kategorisinde bu algoritma bulursam o zaman bu algoritma sat’ı da çözmüş olur. Bu durumda indirgenebilen bütün problemler P’de çözülmüş olur.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir