クラス NP の新しい特徴づけ : 確率的検査可能証明と近似問題
スポンサーリンク
概要
- 論文の詳細を見る
もっとも代表的な計算機のクラスである NP 問題に対して、最近、まったく新しい特徴づけが与えられ話題になっている。この理論について解説するとともに、近似問題への応用を述べる。
- 一般社団法人情報処理学会の論文
- 1994-01-15
著者
関連論文
- 公開鍵暗号「EPOC」および「PSEC」
- 代数幾何学的アルゴリズム ( 数論アルゴリズムとその応用)
- 代数曲線に付随した離散対数問題の計算複雑性
- 日英翻訳システムALT-J/Eにおける英文生成技術
- 多重署名の厳密な安全性
- PA-3-3 量子公開鍵暗号
- 電子商取引きと電子決済
- 統計的ゼロ知識証明の関係について
- 電子現金の実用化動向とその課題
- 開発 : 最近の暗号理論について(インダストリアルマテリアルズ)
- 「暗号理論入門」
- クラス NP の新しい特徴づけ : 確率的検査可能証明と近似問題
- 理想的電子現金方式の一方法
- 特集「数論アルゴリズムとその応用」の編集にあたって
- FEAL-8の差分線形解読