#P-Vollständig

Bearbeiten

AFAIK ist "Permanente" #P-vollständig für 0-1-Matrizen. Sollte man das ergänzen? Offenkundig hat das mehr was mit #P als mit Permanenten zu tun, aber da der Artikel ohnehin noch nicht sehr lang ist...

Ich bin dafür. Damit wäre dann wenigstens ein Hinweis gegeben, warum es sinnvoll sein könnte, so etwas wie die Permanente zu definieren. Übrigens kenne ich, außer dass sie #P-vollständig ist (wenn man die richtige Reduktion verwendet...), keine "Anwendung" der Permanente. Im Artikel steht, dass sie "ein Objekt der linearen Algebra" ist - gibt es da irgendwelche Anwendungen der Permanente? Infimum
Ja, gibt es. In der Quantenmechanik werden bosonische Teilchenzustaende nach Permanenten-Wellenfunktionen entwicklet (symmetrisierten Produkten von Einteilchen-Wellenfunktionen). Siehe Zweite Quantisierung. Das mag sich ein bisschen akademisch anhoeren, ist dort aber von groesster Wichtigkeit, da viele Teilchen oder Quasiteilchen sich bosonisch verhalten (die anderen sind Fermionen).129.69.55.52

"Permanente" wird auch im Rennradsport benutzt, wie wird hier die Unterscheidung zur mathematischen Permanente dargestellt?

Beispiele?

Bearbeiten

....