5
¿Generalizaciones de búsqueda binaria para posets?
Supongamos que tengo un poset "S" y un predicado monótono "P" en S. Quiero encontrar uno o todos los elementos máximos de S que satisfagan a P. EDITAR : Estoy interesado en minimizar el número de evaluaciones de P . ¿Qué algoritmos existen para este problema y qué propiedades y …