RSS Quantenmagazin
Folgen
Wie ein Problem über Tauben die Komplexitätstheorie antreibt
Wenn es mehr Tauben als Taubenschläge gibt, müssen sich einige Vögel zusammentun. Diese offensichtliche Aussage – und ihre Umkehrung – haben tiefe Verbindungen zu vielen Bereichen der Mathematik und Informatik.