El problema de clasificación clásica estudiado en todos los cursos elementales de informática es determinar un orden lineal desconocidoL de un conjuntoX haciendo una serie de preguntas de la f...El problema de clasificación clásica estudiado en todos los cursos elementales de informática es determinar un orden lineal desconocidoL de un conjuntoX haciendo una serie de preguntas de la forma: ¿Estáx<y enL? Dado el posetP=(X,P) mostrado en la Figura 6.5 y el problema de determinar una extensión lineal desconocida deP, ¿cómo debería Alice decidir qué pregunta (de la forma: ¿Estáx<y enL?) preguntar?
