Cómo un problema sobre palomas impulsa la teoría de la complejidad

Cuando hay más palomas que palomares, algunas aves deben agruparse. Esta afirmación obvia, y su inversa, tiene profundas conexiones con muchas áreas de las matemáticas y la informática. Un artículo de Ben Brubaker. Historia original reimpresa con permiso de Quanta Magazine, una publicación editorialmente independiente respaldada por la Fundación Simons.
-> www.quantamagazine.org/how-a-problem-about-pigeons-powers-complexity-t

[#1 dionim]

También impulsa el pato laqueado.

[#2 --722290--]

Ciertamente, aunque el principio del palomar pueda parecer una cosa muy sencilla, resuelve problemas de lo más complejos. Aún recuerdo a mí profesor de matemática discreta de la universidad diciendo "Es Trivial, si utilizamos el principio del palomar..." Para a continuación disponerse a llenar dos pizarras en cuestión de un par de minutos y dejarnos a todos con la boca abierta sin haber entendido nada.