Diferencia entre revisiones de «Algoritmo de avance-retroceso»
Contenido eliminado Contenido añadido
m PR:CW: Artículos sin lista de referencias; cambios superficiales |
revierto spam masivo del sitio web Numerentur por parte de Tcamla22 y otros usuarios Etiqueta: Deshecho |
||
Línea 29:
</math>
El cálculo de <math>P(O|\mu)</math> tal y como se muestra es impracticable; sólo para <math>10</math> estados y <math>10</math> observaciones sería necesario realizar del orden de <math>10^{11}</math> operaciones. Para reducir esta [[Complejidad computacional|complejidad]] se emplean estrategias de [[programación dinámica]] como los '''algoritmos ''forward'' y ''backward'''''.
Se recomienda revisar la [[Modelo oculto de Márkov#Definici.C3.B3n formal de un Modelo Oculto de Márkov|formalización habitual de un Modelo Oculto de Márkov]] para comprender cada uno de los elementos en la formulación de estos dos procedimientos.
| |||