Pruebas en grupos: Un estudio con combinatoria
Dia | 2023-06-16 10:30:00-03:00 |
Hora | 2023-06-16 10:30:00-03:00 |
Lugar | Facultad de Ciencias Económicas y Administración (entrada por Lauro Muller). |
Pruebas en grupos: Un estudio con combinatoria
Emilien Joly (CIMAT)
El problema original de las pruebas grupales consiste en la identificación de elementos defectuosos en una colección, mediante la aplicación de pruebas sobre grupos de artículos que detectan la presencia de al menos un elemento defectuoso en el grupo. El objetivo es entonces identificar todos los elementos defectuosos de la colección con la menor cantidad de pruebas posible. Este problema es relevante en varios campos, entre los cuales se destacan la biología y la informática. En el presente artículo consideramos que las pruebas aplicadas a grupos de elementos arrojan una carga, midiendo qué tan defectuoso es el artículo más defectuoso del grupo. En este escenario, proponemos un algoritmo simple no adaptativo que permita la detección de todos los elementos defectuosos de la muestra. Este método mejora los algoritmos de prueba de grupo clásicos que usan solamente una respuesta binaria.