アルゴリズムの効率の基礎理論

---

• 日時： 1994年 9月26日（月）13:25〜15:30
• 場所： 東北大学
• プログラム
• 座長 瀧本英二
  1. Efficient Algorithms for Node Disjoint Path Problems Qiau-Ping GU, Satoshi Okawa, Shietung Peng(会津大)
  2. 和集合のサイズの近似評価について 神保秀司, 丸岡章(東北大)
  3. Universal Distributionの構成について 小林孝次郎(東工大)
  4. P=NP?問題の解決とNP完全問題の効率的解法に向けて 西野哲郎(北陸先端大)
  5. NP vs. P問題と回路計算量の評価 丸岡章(東北大)

---