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

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

Dr. Slobodan Petrovic

Department of Information Security and Communication TechnologyNorwegian University of Science and Technology

Gjovik-Norway

 

Instituto de Tecnologías Físicas y de la Información Leonardo Torres Quevedo
Día: 4 de junio de 2018, Hora: 12:00,  Aula 3
C/ Serrano 144, 28006-Madrid

Entrada libre hasta completar aforo

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.