Saya sedang membaca makalah seminal Les Valiant dan saya mengalami kesulitan dengan Proposisi 4.3 di halaman 10 makalah ini.
Aku tidak bisa melihat mengapa kasus bahwa jika ada generator dengan nilai-nilai tertentu untuk dengan dasar { ( a 1 , b 1 ) ... ( a r , b r ) } , maka ada beberapa generator dengan yang sama v a l G nilai untuk basis apa pun { ( x a 1 , y b 1 ) ... ( x a r , y b r ) ( 1 s t k i n d ) atau { ( x b 1 , y a 1 ) ... ( x b r , y a r ) } ( 2 n d k i n d ) untuk setiap x , y ∈ F .
Valiant poin alasan di paragraf sebelumnya - yaitu jenis transformasi dapat dicapai dengan menambahkan setiap input atau output simpul tepi berat 1 . The 2 n d jenis transformasi, Valiant mengatakan, dapat dicapai dengan menambahkan input atau output node rantai panjang 2 ditimbang dengan x dan y masing-masing.
Saya belum benar-benar memahami pernyataan ini. Mungkin mereka sudah jelas, tetapi saya masih tidak dapat benar-benar melihat mengapa konstruk di atas membantu mencapai nilai dapat direalisasikan dengan satu basis dengan basis baru yang merupakan salah satu tipe di atas.
Tolong bantu menerangi mereka untuk saya. Pada catatan yang berbeda, apakah ada beberapa survei bebas tensor untuk algoritma hologaphic yang tersedia online. Sebagian besar dari mereka menggunakan tensor yang, sayangnya, membuatku takut :-(
-Akash terbaik
sumber