Finne kompleksitet av et uttrykk

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
drgz
Fermat
Fermat
Posts: 757
Joined: 24/12-2008 23:22

Har uttrykket

[tex]y[n] = \sum_{q=0}^{Q-1}\sum_{l=0}^{L-1}x[n-q]\mathcal{C}^{q,l}\left(\left|x[n-l]\right|\right)[/tex]

der

[tex]\mathcal{C}^{q,l}\left(\left| x[n-l]\right|\right) = \sum_{j=1}^{K_{q,l}-1}a_{j,q,l}\left| \left|x[n-l]\right|-\rho_j\right|^3+\sum_{i=0\,\text{if}\,l=0 \atop i=1\,\text{if}\,l\neq0}^3b_{i,q,l}\left| x[n-l]\right|^i[/tex]

der [tex]\mathbf{K}\in\mathbb{N}^{Q\times L}[/tex].

Jeg skal finne antall komplekse koeffisienter [tex]\left\{a_{j,q,l},b_{i,q,l}\right\}[/tex], og mener det må være på formen

[tex]\nu = \sum_{q=0}^{Q-1}\left(K_{q,0}+3\right)+\sum_{q=0}^{Q-1}\sum_{l=1}^{L-1}\left(K_{q,l}+2\right)[/tex]

ut i fra det opprinnelige uttrykket. Problemet er at avhandlingen jeg har uttrykket fra mener dette tallet regnes ut ved

[tex]\nu = \sum_{q=0}^{Q}\sum_{l=0}^{L}(K_{q,l}+3)[/tex].

Vedkommende som har skrevet dette opererer med litt annen indeksing enn det jeg gjør, men prinsippet er det samme. Slik han skriver det burde [tex]\mathbf{K}\in\mathbb{N}^{Q+1\times L+1}[/tex], men det skal den ikke være, så noe slurv fra hans side.

Spørsmålet om det er jeg som er på bærtur, eller om det rett og slett står feil i avhandlingen?
drgz
Fermat
Fermat
Posts: 757
Joined: 24/12-2008 23:22

Fant ut av det. Vedkommende har ment at [tex]\mathcal{C}[/tex] ikke skal kjøres hvis [tex]K_{q,l}=0[/tex], dog uten å skrive noe om det.
Post Reply