Ein Hauptproblem bei TCS ist das Problem, eine bleibende Karte als Determinante auszudrücken. Ich habe Agrawals Artikel Determinant Versus Permanent gelesen und in einem Absatz behauptet er, das umgekehrte Problem sei einfach.
Es ist leicht zu erkennen, dass die Determinante einer Matrix als die bleibende Zahl einer verwandten Matrix ausgedrückt werden kann, deren Einträge 0, 1 oder s sind und die die Größe (aufgebaut) hat Einträge von Xˆ, so dass det = det und das Produkt, das jeder Permutation mit einem geraden Zyklus entspricht, Null ist).
Erstens glaube ich nicht, dass die Variablen 0, 1 und ausreichen, da uns negative Ausdrücke fehlen würden. Aber selbst wenn wir die Variablen -1 und , verstehe ich nicht, warum das Größenwachstum linear gemacht werden kann. Könnte mir bitte jemand den Aufbau erklären? - x i , j