文献
J-GLOBAL ID:200902127036610109
整理番号:97A0369807
1方向通信計算量,有限オートマトン,および多項式時間計算におけるラスベガスと決定性
Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations.
著者 (4件):
DURIS P
(Comenius Univ., Bratislava, SVK)
,
HROMKOVIC J
(Univ. Kiel, Kiel, DEU)
,
ROLIM J D P
(Univ. Geneve, Geneve, CHE)
,
SCHNITGER G
(Johann Wolfgang Goethe-Univ. Frankfurt, Frankfurt am Main, DEU)
資料名:
Lecture Notes in Computer Science
(Lecture Notes in Computer Science)
巻:
1200
ページ:
117-128
発行年:
1997年
JST資料番号:
H0078D
ISSN:
0302-9743
資料種別:
会議録 (C)
記事区分:
原著論文
発行国:
ドイツ (DEU)
言語:
英語 (EN)