エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
BrandNew of Masayuki Ohzeki Kyoto University
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
BrandNew of Masayuki Ohzeki Kyoto University
Statistical mechanical models of integer factorization problem Chihiro H Nakajima and Masayuki Oh... Statistical mechanical models of integer factorization problem Chihiro H Nakajima and Masayuki Ohzeki submitted to JPSJ arXiv:1605.01310 ぐるぐるぐるぐると結論が見えない議論であった古典計算機と量子計算機の違いが顕著に出る有名な計算として素因数分解がある.それを最適化問題として素朴に定式化して統計力学の処方箋に則り、計算量評価を行ったもの.賢いアルゴリズムに対応しているわけではないから、最速の計算量評価にはなっていないものの、古典のアルゴリズムを適用した時の特殊な性質が見えている. 単なる一次転移ではなく二次転移の特徴も有することがわかり、一次転移ほど状態間の遷移が制限されているわけではない印象.もしかしたら模型を変えたら二次転移に帰着できるのではないかと