Luego discutimos el uso de la función hash para hacer coincidir cadenas exactas en tiempo lineal (Karp-Rabin) así como hacer una búsqueda de vecindario, investigando secuencias similares en tiempo lin...Luego discutimos el uso de la función hash para hacer coincidir cadenas exactas en tiempo lineal (Karp-Rabin) así como hacer una búsqueda de vecindario, investigando secuencias similares en tiempo lineal probabilístico (principio de encasillado, peines, explosión de 2 golpes, proyecciones aleatorias). También hemos abordado el uso del preprocesamiento para la coincidencia lineal de cadenas de tiempo, así como el fondo probabilístico para la alineación de secuencias.
