文献

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)

抄録/ポイント： ランダム化計算の計算能力に関してラスベガス計算と個々に決定的...

シソーラス用語： 計算量理論 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=97A0369807&from=J-GLOBAL&jstjournalNo=H0078D") }}

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 1方向 ,  計算量 ,  有限オートマトン ,  多項式時間 ,  計算 ,  ラスベガス