Complexity Classes Characterized by Semi-Random Sources

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 上原 隆平

  駒沢大学文学部

• 上原 隆平

  Center for Information Science, Tokyo Woman's Christian University

関連論文

• 3充足可能性判定問題3SATの単一解を持つ正例題生成手法
• Expected Length of Longest Common Subsequences of Two Biased Random Strings and Its Application (Algorithm Engineering as a New Paradigm)
• Tractable and Intractable Problems on Generalized Chordal Graphs (Models of Computation and Algorithms)
• Complexity Classes Characterized by Semi-Random Sources
• 一人ゲームHi-Qについて(計算アルゴリズムと計算量の基礎理論)

スポンサーリンク