Dalam sebuah makalah Science dari tahun 2002, Mezard, Parisi dan Zecchina mengemukakan heuristik propagasi kepercayaan untuk 3SAT acak. Eksperimen menunjukkan bahwa heuristik bekerja dengan baik untuk rasio kendala-per-variabel yang kemungkinan ada tugas yang memuaskan. Pertanyaan saya...
Saya mulai terlibat dengan Optimalisasi Matematika baru-baru ini dan saya menyukainya. Tampaknya banyak masalah pengoptimalan dapat dengan mudah diekspresikan dan dipecahkan sebagai program linier (misalnya aliran jaringan, tepi / simpul penutup, penjual keliling dll.) Saya tahu bahwa beberapa di...
Apa yang diketahui tentang kompleksitas penyelesaian sistem persamaan linear atas beberapa bidang hingga? Saya tahu bahwa ada algoritma (Gauss) yang menghitung solusi dan bahwa untuk sistem jarang ada bahkan algoritma yang lebih baik. Namun, saya bertanya-tanya apakah ada karakterisasi...