文献
J-GLOBAL ID:200902184892520122
整理番号:01A0065139
自動還元性を利用した複雑性クラスの分離
Separating Complexity Classes Using Autoreducibility.
著者 (4件):
BUHRMAN H
(CWI, Amsterdam, NLD)
,
FORTNOW L
(Univ. Chicago, IL)
,
VAN MELKEBEEK D
(Rutgers Univ., NJ)
,
TORENVLIET L
(Univ. Amsterdam, Amsterdam, NLD)
資料名:
SIAM Journal on Computing (Society for Industrial and Applied Mathematics)
(SIAM Journal on Computing (Society for Industrial and Applied Mathematics))
巻:
29
号:
5
ページ:
1497-1520
発行年:
2000年03月
JST資料番号:
D0944A
ISSN:
0097-5397
CODEN:
SMJCAT
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)