Optimización y/o mejora de algoritmos de búsqueda - Desarrollo y aplicaciones

Dr. Slobodan Petrovic
Department of Information Security and Communication Technology
Norwegian University of Science and Technology. Gjovik-Norway

Actualmente, los algoritmos de búsqueda se utilizan en prácticamente la totalidad de las ciencias de la computación. Con la aparición del fenómeno de bit-paralelismo, la eficacia de estos algoritmos ha mejorado significativamente. Por otro lado, el mismo efecto se puede explotar en las búsquedas aproximadas, es decir, búsquedas con un cierto número de errores permitidos. En esta ponencia se explica el fenómeno de bit-paralelismo junto con las aplicaciones de las búsquedas aproximadas en muchas y diferentes disciplinas científicas como por ejemplo:  criptografía (en particular criptoanálisis), genética, lingüística, detección de plagiarismo, forensia digital etc.