Domande taggate «computer-algebra»

2
Complessità dei poteri della matrice di calcolo
Sono interessato a calcolare il nnn 'esima potenza di un matrice . Supponiamo di avere un algoritmo per la moltiplicazione di matrici che gira in tempo . Quindi, si può facilmente calcolare in tempo. È possibile risolvere questo problema in una minore complessità temporale?n×nn×nn\times nAUNAO(M(n))O(M(n))\mathcal{O}(M(n))AnUNnA^nO(M(n)log(n))O(M(n)log⁡(n))\mathcal{O}(M(n)\log(n)) Le voci della matrice possono, …
2
Decidibilità del controllo di un antiderivativo?
Supponiamo di avere due funzioni FFF e GGG e sono interessato a determinare se F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Supponiamo che le mie funzioni siano composte da funzioni elementari (polinomi, esponenziali, registri e funzioni trigonometriche), ma non, diciamo, serie di Taylor. Questo problema è risolvibile? In caso contrario, è semidecidibile? (Lo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.