Home | Notifications | New Note | Local | Federated | Search | Logout

Note Detail

:grahams_number:価スニウム@sunium_ion@iwshkey.com (2026-10-27 22:55:40)
ざっくり言うと「ある種の問題を解く十分速いアルゴリズムは存在しない（＝問題が難しい）」と予想されていて、その仮説が正しいと仮定するとどんな問題がどれくらい難しいか、というのが色々研究されてたのが、その前提になる仮説が反証されたらしいです

RE: https://iwshkey.com/notes/asub3n5kjw
Reply