Ada pekerjaan luar biasa yang dilakukan pada Permanen yang terjadi selama dua dekade terakhir. Saya telah bertanya-tanya untuk sementara waktu tentang kemungkinan algoritma Smooth P untuk Permanen Matriks Nonnegatif. Tentu saja ada algoritma JSV yang terkenal tetapi ini adalah fpras. Berpikir tentang pekerjaan lain dalam Smoothed Complexity, petunjuk kuat berada di Smoothed P adalah adanya algoritma fpras / Psuedopolynomial.
Apakah ada penghalang pada Permanen Nonnegatif di Smoothed P?
Terima kasih sebelumnya
Zelah