http://d.hatena.ne.jp/deq/20061108/1162956585あたりで取り上げた2006年度のアジア地区予選横浜大会の問題F Power Calculus*1ですが，echizen.comのoxyさんから「そのノードへの最短ステップ数が最小でないパスは排除しているけれども，そういうような排除…

「結局のところ，量子コンピュータだってNP困難な問題を全て解けるようになるわけじゃないんですよ。」 「そうだ。しかし，特別な問題に対してなら，von Neumann型ではないコンピュータを利用して計算量が爆発する問題を解くことができる。量子コンピュータ…