一度で計算できる組み合わせというのはセールスマン巡回問題の巡回経路の数とかかな。量子コンピュータならqビットの数で決まるだろうがノイマンマシンの場合挙げられてる数字は実用時間で計算完了する組み合わせ数

Cru のブックマーク 2017/11/20 23:41

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/349655844/comment/Cru" data-user-id="Cru" data-entry-url="https://b.hatena.ne.jp/entry/www.asahi.com/articles/ASKCD13LMKCCULBJ00D.html" data-original-href="http://www.asahi.com/articles/ASKCD13LMKCCULBJ00D.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.asahi.com%2Farticles%2FASKCD13LMKCCULBJ00D.html" data-user-icon="/users/Cru/profile.png">国産量子コンピューター試作機、無償公開へ　改良目指す：朝日新聞デジタル</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%8A%80%E8%A1%93">技術</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%97%A5%E6%9C%AC">日本</a>]</li></ul><br><p style="clear: left">一度で計算できる組み合わせというのはセールスマン巡回問題の巡回経路の数とかかな。量子コンピュータならqビットの数で決まるだろうがノイマンマシンの場合挙げられてる数字は実用時間で計算完了する組み合わせ数</p><a class="datetime" href="https://b.hatena.ne.jp/Cru/20171120#bookmark-349655844"><span class="datetime-body">2017/11/20 23:41</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！