Salah satu masalah utama dalam TCS adalah masalah mengekspresikan permanen sebagai penentu. Saya sedang membaca makalah Agrawal Determinant Versus Permanent dan dalam satu paragraf dia mengklaim masalah sebaliknya itu mudah.
Sangat mudah untuk melihat bahwa determinan matriks dapat dinyatakan sebagai permanen matriks terkait X yang entri adalah 0, 1, atau x i , j dan yang ukuran O ( n ) (mengatur entri X sehingga det X = det X dan produk yang sesuai dengan setiap permutasi yang memiliki siklus bahkan adalah nol).
Pertama-tama, saya tidak berpikir 0, 1, dan variabel j sudah cukup karena kita akan kehilangan istilah negatif. Tetapi bahkan jika kita membiarkan variabel -1 dan - x i , j juga, saya tidak melihat mengapa pertumbuhan ukuran dapat dibuat linier. Bisakah seseorang tolong jelaskan konstruksinya kepada saya?