RSS Quantamagazine フォロー 鳩の問題が複雑性理論をどのように推進するか ハトがハトの巣の数を超えたとき、鳥たちは二重になることを余儀なくされる。この明らかな声明 — そしてその逆 — は、数学やコンピュータサイエンスの多くの分野に深い関係を持つ。 How a Problem About Pigeons Powers Complexity Theory quantamagazine.org