Ibu saya mengambil kursus online untuk menjadi semacam pustakawan, dalam kursus ini mereka mencakup pencarian boolean, sehingga mereka dapat mencari database secara efisien, namun, dia mendapat pertanyaan yang terdengar seperti ini: Pencarian "x ATAU" akan menghasilkan 105.000 klik, sedangkan...
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Sudah diketahui bahwa 2-SAT ada di P. Namun, tampaknya cukup menarik bahwa menghitung jumlah solusi untuk formula 2-SAT yang diberikan, yaitu, # 2-SAT adalah # P-hard. Yaitu, kami memiliki contoh masalah yang keputusannya mudah, tetapi berhitung itu sulit. Tetapi pertimbangkan masalah NP-complete...
Biarkan menjadi beberapa masalah penghitungan yang dikenal sebagai # P -Lengkap .ΠΠ\PiPPP Apakah itu menyiratkan bahwa adalah A P X -hard (yaitu tidak ada PTAS untuk masalah ada kecuali P = N P
Diberi Boolean matrix , misalkan 0 entri mewakili laut dan 1 entri mewakili tanah. Mendefinisikan sebuah pulau sebagai vertikal atau horizontal (tetapi tidak diagonal) yang berdekatan 1 entri.n×mn×mn \times mXX\mathrm X0001111111 Pertanyaan aslinya adalah untuk menghitung jumlah pulau dalam...
Saya sedang mengerjakan orientasi asiklik pada grafik yang tidak diarahkan dan memiliki pertanyaan-pertanyaan berikut: Diberikan terhubung grafik sederhana yang tidak terarah , bagaimana menemukan semua kemungkinan orientasi asiklik ?GGGGGG Berapa jumlah orientasi asiklik? Diketahui (dari sini )...
Membiarkan MMM menjadi NFA asiklik. Sejak MMM asiklik, L(M)L(M)L(M) terbatas. Bisakah kita menghitung |L(M)||L(M)||L(M)| dalam waktu polinomial? Jika tidak, bisakah kita memperkirakannya? Perhatikan bahwa jumlah kata tidak sama dengan jumlah jalur penerimaan di MMM, yang mudah...