4
Set dahil edilmesini kontrol etmenin en hızlı yolu nedir?
Verilen nnn altkümeleri { 1 , … , d } 'S1,…,SnS1,…,SnS_1,\ldots,S_n nin S n'si .{1,…,d}{1,…,d}\{1,\ldots,d\} Si,SjSi,SjS_i,S_jSi⊊SjSi⊊SjS_i \subsetneq S_j Bu problemin önemsiz çözümü tüm set çiftlerinden geçer ve zamanındaki bir çiftin dahil edilmesini kontrol eder , bu nedenle genel çalışma zamanı . Bu sorun daha hızlı çözülebilir mi? Literatürde bunun için …