Diferència entre revisions de la pàgina «Registre de desplaçament»

m
de l'algorisme
m (Robot inserta {{Autoritat}})
m (de l'algorisme)
Això dóna lloc a la definició de la ''complexitat lineal'' d'una successió (finita) com la longitud mínima d'un LFSR que genera aquesta successió. Com ho prova l'observació de damunt aquesta complexitat està limitada superiorment per la longitud de la successió.
 
Aquesta noció intervé sobretot en criptografia a causa de l'existència delde l'[[#Algorisme de Berlekamp-Massey|algorisme de Berlekamp-Massey]].
 
== Registre en diferència i criptografia ==
6.734

modificacions