10 problem

• Ayın problemi: aralıkta rastgele graflarda Hamilton döngüleri. Ön izleme şimdi açık.
• Ödüllü problemler: her biri çok zor tek bir örnek.

On problemin her basamağının tam olarak bir çözümü vardır.

Aşağıdaki her sayfa, kendi problemini 3 örnekle anlatır. Herhangi birinden başlayın.

• Boole sağlanabilirlik problemi (SAT)
• 3-SAT
• Bağımsız küme
• Klik
• Düğüm örtüsü
• 3-renklendirme
• Hamilton döngüsü
• Gezgin satıcı problemi (TSP)
• 0-1 tam sayılı programlama
• 3-kümelerle tam örtü (X3C)

Bir yanıtı kontrol et · Kaynaklar · Yapay zekâ kullanımı üzerine