3-SAT problemini Clique problemine indirgeyiniz?

2 Yorum

  1. Buna cevap alamadım

  2. 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.

Yorum Yapın