Die Komplexität von Problemen der linearen Algebra

这些都是线性代数中的问题。典型的问题是倒置的问题，确定的问题，特征的多项式是冯波滕岑的眼线矩阵。所有的问题都在这个问题上出现了。这是一个很难解决的问题，因为这一问题发生在法国工党，这是一件非常重要的事情。这是一个代数学家的问题，也是图形问题的根源，也是图形问题的根源，也是图形问题的根本原因。这是一个普遍存在的问题，也是一个代数学问题。

Es soll die Komplexität von Problemen in der linearen Algebra untersucht werden. Typische Probleme sind die Berechnung der Inversen, der Determinanten, des charakteristischen Polynoms oder von Potenzen einer Matrix. Interessanterweise besteht ein sehr enger Zusammenhang zu Anzahlproblemen auf Graphen. Dadurch lassen sich diese Probleme in natürlicher Weise in Komplexitätsklassen fassen, die über die Anzahl von akzeptierenden Rechnungen von logarithmisch platzbeschränkten Turingmaschinen definiert sind. Damit ist die Frage nach der Komplexität algebraischer Problemstellungen direkt gekoppelt an die Komplexität von Graphproblemen, und diese wiederum an die Eigenschaften und Inklusionsbeziehungen von Komplexitätsklassen, die über logarithmische Platzschranken definiert sind. Es bieten sich somit verschiedene Angriffspunkte an, um die Komplexität algebraischer Problemstellungen zu verstehen.