文献
J-GLOBAL ID：200902015670065587   整理番号：90A0508690

相対化された確率的多項式時間階層に関する分割及び崩壊の結果

Separating and collapsing results on the relativized probabilistic polynomial-time hierarchy.
著者 (1件)：
KO K-I

KO K-I について

(State Univ. New York at Stony Brook, New York)

State Univ. New York at Stony Brook, New York について


資料名：
Journal of the Association for Computing Machinery  (Journal of the Association for Computing Machinery)

Journal of the Association for Computing Machinery について


巻： 37  号： 2  ページ： 415-438  発行年： 1990年04月 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
確率的多項式時間階層(BPH)は,Meyer-Stockme...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Turing機械

Turing機械 について

,...
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
計算の複雑さ

計算の複雑さ について


   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=90A0508690&from=J-GLOBAL&jstjournalNo=C0267A") }}
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
計算理論 
(JB02000A)

計算理論 について

タイトルに関連する用語 (4件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
確率

確率 について

, 
多項式時間

多項式時間 について

, 
階層

階層 について

, 
崩壊

崩壊 について


前のページに戻る

TOP

BOTTOM