Przeglądałem przełomowy artykuł Les Valiant i ciężko mi było spędzić czas z Propozycją 4.3 na stronie 10 tego artykułu.
Nie rozumiem, dlaczego jest tak, że jeśli istnieje generator z pewnymi wartościami dla na podstawie { ( a 1 , b 1 ) … ( a r , b r ) } , to istnieje jakiś generator z tym samym v a l Wartości G dla dowolnej podstawy { ( x a 1 , y b 1 ) … ( x a r , y b r ) ( 1 s t k i n d ) lub { ( x b 1 , Y 1 ) ... ( x b R , Y R ) } ( 2 n d k : i n d ) dla każdego X , Y ∈ F .
Dzielne wskazuje na względu na poprzedzającą punkt - mianowicie rodzaju transformacji można osiągnąć przez dodanie do każdego wejścia lub wyjścia węzeł krawędź masy 1 . 2 n d rodzaju transformacji Bitny twierdzi, można osiągnąć przez dodanie do węzłów wejściowych lub wyjściowych łańcuchy o długości 2 ważone przez X i Y odpowiednio.
Tak naprawdę nie byłem w stanie zrozumieć tych stwierdzeń. Być może są już jasne, ale wciąż nie rozumiem, dlaczego powyższy konstrukt pomaga osiągnąć jakiekolwiek możliwe do zrealizowania wartości jednej podstawie z nową podstawą, która jest jednym z powyższych typów.
Proszę, pomóż mi je rozjaśnić. Z drugiej strony, czy są dostępne ankiety beztensorowe dla algorytmów holograficznych dostępne online. Większość z nich używa tensorów, które niestety mnie przerażają :-(
Najlepszy -Akash
źródło