Ich bin daran interessiert, die -te Potenz einer Matrix berechnen . Angenommen, wir haben einen Algorithmus für die Matrixmultiplikation, der in läuft . Dann kann man leicht in Zeit berechnen . Kann dieses Problem in kürzerer Zeit gelöst werden?nnnn×nn×nn\times
Ich bin auf folgendes interessantes Problem gestoßen: Sei Polynome über dem Feld der reellen Zahlen, und nehmen wir an, dass ihre Koeffizienten alle ganzzahlig sind (dh es gibt eine endliche exakte Darstellung dieser Polynome). Bei Bedarf können wir annehmen, dass der Grad beider Polynome gleich...
Nehmen wir an, ich habe zwei Funktionen FFF und GGG und bin daran interessiert festzustellen, ob F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Nehmen wir an, meine Funktionen bestehen aus Elementarfunktionen (Polynome, Exponentiale, Protokolle und trigonometrische Funktionen), aber nicht...