1
Complessità del test se due serie di
Immagina di avere due mmm set di punti X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Qual è la complessità (temporale) dei test se differiscono solo per rotazione? : esiste una matrice di rotazione OOT=OTO=IOOT=OTO=IOO^T=O^TO=I tale che X=OYX=OYX=OY ? C'è un problema di rappresentare valori reali qui - per semplicità supponiamo che ci sia (una …