El problema P vs NP es uno de los más importantes en la teoría de la complejidad computacional. Fue planteado en los años 70 por los programadores Stephen Cook y Leonid Levin, y es uno de los "problemas del milenio" del Instituto Clay de Matemáticas. El Instituto Clay ofrece una recompensa de un millón de dólares a quien pueda resolverlo. Si se dem... See more
what if public libraries were open late every night and we could engage in public life there instead of having to choose between drinking at the bar and domestic isolation