September 2015
Intermediate to advanced
415 pages
12h 24m
German
Ausmultiplizieren zu beweisende Gleichung
Hierbei ist I die Einheitsmatrix und
. Aus
wird wieder eine Matrix E gebildet:
Da x mindestens n − 1 ist, folgt mit Hilfe des ersten in diesem Abschnitt bewiesenen Lemmas, dass E wieder die Erreichbarkeitsmatrix von G ist. Zur Bestimmung von sind 2[log2 n] Matrixmultiplikationen notwendig. Somit kann ...