要旨 軸を乱数で選ぶクイックソートは平均では速いが、運が悪ければ遅くなりうる。本… 続きを読む【論文952】乱数の軸で遅くなる確率は分散だけで上から押さえられるが、その上限は実際よりずっと甘い

要旨 単位を選び直せば計算が楽になる、と言われる。本稿が示すのは、足せる量に直す… 続きを読む【論文467】足せる量に直したとき、等間隔でなくなるものがある

要旨 αβ 探索が読む葉の数は子を並べる順で大きく変わるが、本当の値を知らなけれ… 続きを読む【論文951】浅い読みから読み直して手を並べると、浅い読みが深い読みとつながる木でだけ、読む葉が減る

要旨 平均律は妥協の産物だと言われる。本稿が示すのは、妥協せざるを得ないことが数… 続きを読む【論文466】全部を合わせられないことは、証明された事実である

要旨 マインスイーパでは、最初の一手で地雷を踏まないように、押したますを安全にす… 続きを読む【論文950】最初の一手の安全が周りの 8 ますまで及べば真ん中が最も広く開き、押したますだけなら角が勝つ盤もある

要旨 冷めやすさは材質で決まると思われている。本稿が示すのは、大きさのほうが $… 続きを読む【論文465】材質を変えるより、小さくするほうが四十倍効く

要旨 回折だけを考えると、瞳は大きいほど細かい縞のコントラストを通す。本稿は、論… 続きを読む【論文949】球面収差を入れると目の細かさに最もよい瞳は中くらいに収まり、その大きさは収差の強さにとても鈍い

要旨 打ち水は冷たい水のほうが効くと思われている。本稿が示すのは、冷やしているの… 続きを読む【論文464】冷たい水を撒いても、効果は四パーセントしか変わらない

要旨 二つの投入を冪の積で組み合わせて作るとき、値段と投入の値段が決まっていれば… 続きを読む【論文948】利益を最大にする投入量が在るのは冪の和が 1 より小さいときだけで、利益は売上の 1 − 冪の和になる