4
Doğrudan SAT-3-SAT azaltma
Burada amaç, en az sayıda cümle ve değişken kullanarak polinom zamanda keyfi bir SAT problemini 3-SAT'a indirmektir. Benim sorum meraktan kaynaklanıyor. Daha az resmi olarak şunu bilmek isterim: "SAT'dan 3-SAT'a 'en doğal' azalma nedir?" Şimdi her zaman ders kitaplarında gördüğüm azalma şöyle olur: Öncelikle SAT örneğinizi alın ve SAT devresini …