DS-1-7 On Coppersmith's Technique and its Limit

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人電子情報通信学会の論文
• 2010-03-02

著者

• WATANABE Osamu

  Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology

• 青野 良範

  Dept. Of Math And Comp. Sci. Tokyo Institute Of Technology

• Agrawal Manindra

  Dept. of Comp. Sci. and Eng. Indian Institute of Technology

• Watanabe Osamu

  Dept. Of Math And Comp. Sci. Tokyo Institute Of Technology

• Watanabe Osamu

  Dept. Computer Science Tokyo Institute Of Technology

関連論文

• 5.理論研究の役割(情報処理技術の未来地図,50周年記念特集号)
• 20aEA-10 疎なランダム行列の第1固有値に関するcavity解析(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 百行プログラミングの試み : 情報通信技術の科学的理解のために(科学的リテラシー)
• 最大尤度解探索の計算複雑さ
• NP困難問題における最悪時困難性からの平均時困難性証明への試み
• 教養としてのコンピュータ・サイエンス教育 : 東京工業大学での試み
• メッセージ伝播法によるグラフの分割アルゴリズム
• Pseudo Expectation : A Tool for Analyzing Local Search Algorithms
• 25pQK-12 正解が埋め込まれたグラフ等分割問題の統計力学的解析(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• A_009 An Improved Upper Bound for the Three Domatic Number Problem
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• 超平面ハッシュ関数に基づく分散A* アルゴリズムの提案と多重配列アラインメント問題への応用
• DS-1-7 On Coppersmith's Technique and its Limit
• On Polynomial Time Many-One Completeness of One-Way Functions : Preliminary Report
• 計算複雑さの理論 : 我々は何を研究しているのか?
• Spectral Analysis of Random Sparse Matrices
• The Relation between Time and Accepting Probability on Probabilistic Simple Decision Trees : Extended abstract(Mathematical Theories on Computing Schemes and Their Applications)
• A planted solution model for the MAX-2SAT problem (情報物理学の数学的構造--RIMS研究集会報告集)
• でたらめさを利用した計算--「乱択アルゴリズム」の世界 (特集 計算とは何か)
• DS-1-6 A Message Passing Algorithm for MAX2SAT
• 計算複雑さの研究って?
• An O(n^)-Space and Polynomial-Time Algorithm for Directed Planar Reachability

もっと見る 閉じる

スポンサーリンク