Pertanyaan yang diberi tag «linear-equations»

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 adalah: (1) Bagaimana jika Anda mempertimbangkan 3LIN acak dan bukan 3SAT acak? (setiap kendala …

22 ds.algorithms  randomness  linear-equations 

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 comlexity-theoretic dari masalah ini. Sebagai contoh, adalah masalah keputusan yang sesuai …

9 cc.complexity-theory  linear-equations 

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 antaranya NP-hard, tetapi intinya adalah bahwa mereka dapat 'dibingkai sebagai program …

9 optimization  big-picture  linear-programming  linear-equations