Este documento describe la ruptura de la simetría, un fenómeno físico donde fluctuaciones pequeñas determinan el destino de un sistema crítico. También explica cómo la ruptura de la simetría determinística es útil para diseñar algoritmos paralelos eficientes, como permitir que el procesador con el índice más bajo acceda primero a un recurso compartido. Finalmente, da dos ejemplos de problemas algorítmicos donde la ruptura de la simetría es necesaria para seleccionar un subconjunto máximo de oper