【論文875】頂点被覆の二倍保証の方法は、ふつうのグラフでは貪欲に負け、作ったグラフでは貪欲が二倍を超える
要旨 最適の二倍を超えないと保証された方法は、保証の無い方法より良い、と思いやす… 続きを読む【論文875】頂点被覆の二倍保証の方法は、ふつうのグラフでは貪欲に負け、作ったグラフでは貪欲が二倍を超える
Small Lab, Infinite Structure. / Exploring the Hidden Structures of a Torus-Shaped Universe.
要旨 最適の二倍を超えないと保証された方法は、保証の無い方法より良い、と思いやす… 続きを読む【論文875】頂点被覆の二倍保証の方法は、ふつうのグラフでは貪欲に負け、作ったグラフでは貪欲が二倍を超える
要旨 論文300 は「数値の一致だけでは同根と見なさない」と書いた。本稿が問うの… 続きを読む【論文405】数値の一致が同根の証拠になるのは、全単射があるときだけである
要旨 節の長さが $2$ か $3$ かは、小さな違いに見える。本稿は、無作為な… 続きを読む【論文874】節が二つか三つかで、満たせるかどうかの崖の位置が変わり、崖の近くで解く手間の伸び方も変わる
要旨 水平線の向こうは見えない、と思える。本稿が示すのは高い物なら普通に見えるこ… 続きを読む【論文404】水平線は、見える距離の限界ではない
Youtubeをはじめてみました。 チャンネル名: Yamagishi Comp… 続きを読むYoutubeチャンネルを始めました
要旨 どの探し方が良いかは、同じ回数だけ引いて損を比べればわかる、と思いやすい。… 続きを読む【論文873】探し方の優劣は、ある時点の損ではなく、損の伸び方で決まる
要旨 温度が高いほど熱い、と思える。本稿が示すのは温度の数値の順と熱さの順が一致… 続きを読む【論文403】温度の大小の順は、熱さの順ではない
要旨 部分和の問題は、表を作れば速く解ける、と言われる。本稿は、その表の大きさが… 続きを読む【論文872】部分和を解く表は、数の個数ではなく数の大きさで育つ
要旨 位置は三次元なのだから、衛星は三つでよいはずである。本稿が示すのは四つ目が… 続きを読む【論文402】四つ目の衛星は、位置のためではなく時計のためである
要旨 三角形を作らないように辺を足していき、もう足せなくなったら、それがいちばん… 続きを読む【論文871】三角形を避けて辺を足していき、足せなくなっても、最も多いとは限らない