アルゴリズム– tag –

「量子コンピュータでしか計算不可能」とされた超難問を、なんとノートPCで解いた研究が発表されたよ。鍵は1980年代の古い算法「信念伝播」と、波動関数を圧縮する「テンソルネットワーク」なんだって!

Wordleで99%正解する戦略をビンガムトン大が開発! シャノンエントロピーで情報量が最大の単語を選ぶと、従来の文字頻度戦略の90%より9ポイントも勝率が上がるんだって

量子コンピュータにしか解けないはずの超難問を、研究者が机の上の普通のノートパソコンで解いちゃったんだって! 何億円もする最強マシンの常識がくつがえった理由を調べてみたよ。