鳩の問題が複雑性理論をどのように推進するか ノート

鳩の問題が複雑性理論をどのように推進するか

ハトがハトの巣の数を超えたとき、鳥たちは二重になることを余儀なくされる。この明らかな声明 — そしてその逆 — は、数学やコンピュータサイエンスの多くの分野に深い関係を持つ。
CdXz5zHNQW_LhkztUFSc6.jpeg