kohamatkさんの感想・レビュー

アルゴリズム思考術:問題解決の最強ツール

著者 : ブライアン・クリスチャン トム・グリフィス 田沢恭子

• 早川書房 (2017年10月19日発売)

思っていたより内容は濃かった。

くじをn回試行して当たりがw回の場合、期待される当たりの割合は、(w+1)/(n+2)となる（ラプラスの法則）。

べき分布の場合、これまでの実績と今後の期待値は比例する。
正規分布の場合、これまでの実績に従って今後の期待値は減少する。
これまでの実績にかかわらず、今後の期待値が一定である分布をアーラン分布という。分布は急速に立ち上がり、山を描いた後、ゆるやかに下降する。電話の通話と通話の間の空き時間、自動車や歩行者の通行、放射線崩壊、議員の在職期間など。

事実がすべてわかっている場合は、重要な事柄をじかに評価できるので、時間をかけてじっくり考えるべき。不確実性が高く、データが限られている場合には、単純性を重視して早期に打ち切るべき。自分独自の基準で仕事を完璧に仕上げようと時間を費やすのは無駄。

交通や通信のネットワークにおいて、無秩序状態で利己的な経路選択をとった場合、完全なトップダウン型の調整と比べても33%しか劣らない。

感想投稿日 : 2021年4月20日

読了日 : 2021年4月18日

本棚登録日 : 2021年4月18日