Art
J-GLOBAL ID：200902015670065587   Reference number：90A0508690

Separating and collapsing results on the relativized probabilistic polynomial-time hierarchy.

相対化された確率的多項式時間階層に関する分割及び崩壊の結果
Author (1)：
KO K-I

About KO K-I

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

About State Univ. New York at Stony Brook, New York


Material：
Journal of the Association for Computing Machinery  (J Assoc Comput Mach)

About Journal of the Association for Computing Machinery


Volume： 37  Issue： 2  Page： 415-438  Publication year： Apr. 1990 
JST Material Number： C0267A  ISSN： 0004-5411  CODEN： JACOA  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
Turing machine

About Turing machine

,...
Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
computational complexity

About computational complexity


   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=90A0508690&from=J-GLOBAL&jstjournalNo=C0267A") }}
JST classification (1)：
JST classification
Category name(code) classified by JST.
Theory of computation 
(JB02000A)

About Theory of computation

Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
確率

About 確率

, 
多項式時間

About 多項式時間

, 
階層

About 階層

, 
崩壊

About 崩壊


Return to Previous Page

TOP

BOTTOM