Ilmu Komputer Teoritis

11
Menghitung pewarnaan kotak yang menghindari fitur tertentu

Sebuah -coloring dari m × n jaringankkkm×nm×nm \times n adalah fungsi . Kotak yang rusak di C adalah tuple ( i , i ′ , j , j ′ ) yang memuaskan C ( i , j ) = C ( i ′ , j ) = C (C:[m]×[n]→[k]C:[m]×[n]→[k]C:[m] \times [n] \to [k]CCC(i,i′,j,j′)(i,i′,j,j′)(i,i',j,j') - yaitu, tepat tiga sudut persegi...

11
Apakah masalah N Queens NP-hard?

Masalah N-queen adalah ini: Input: N Keluaran: Penempatan N "ratu" pada papan catur NXN sehingga tidak ada dua ratu yang berada di baris, kolom, atau diagonal yang sama. Melakukan pencarian google pada ini, saya menemukan bahwa banyak slide oleh banyak profesor mengklaim ini adalah masalah...

11
Keadaan seni untuk sistem bunga matahari

Saya menarik dalam sistem bunga matahari dan aplikasinya dalam ilmu komputer. Diberikan Universe dan koleksi set disebut sistem k-sunflower jika untuk semua . Dan disebut sebagai inti dan disebut kelopak. k A i A i ∩ A j = Y i ≠ j Y A i - YUUUkkkAiAiA_iAi∩Aj=YAi∩Aj=YA_i \cap A_j = Y i≠ji≠ji \neq...