計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す. In this research, we analyze th... 続きを読む
円周率3.14に驚くべき秘密があったと海外で話題に 円周率と言えば、3.14。 「ゆとり教育では『およそ3』と教えられている」と言った、やや誤解された報道がされたりもしましたが、基本的に円周率は3.14として、中学ではπ(パイ)として、学校で学びます。 そんな3... 続きを読む
二階堂愛 (Itoshi NIKAIDO) が綴る Hacking is believing な日常_ どのように「アタシだけのヒト」と確信するのか、ベイズ的に考えてみた みなさん、こんばんは。「アタシだけのヒト」みつかりましたか?天丼です、完全に「定番の挨拶」として流行らせようとし... 続きを読む