文献

J-GLOBAL ID：200902229997543997   整理番号：05A0881599

正確な計算における量子および古典的プッシュダウンオートマトンの比較

Quantum versus Classical Pushdown Automata in Exact Computation

著者 (4件)： MURAKAMI Yumiko (Nara Inst. of Sci. and Technol.) ,  NAKANISHI Masaki (Nara Inst. of Sci. and Technol.) ,  YAMASHITA Shigeru (Nara Inst. of Sci. and Technol.) ,  WATANABE Katsumasa (Nara Inst. of Sci. and Technol.)
資料名： 情報処理学会論文誌  (IPSJ Journal)
巻： 46  号： 10  ページ： 2471-2480  発行年： 2005年10月15日 
JST資料番号： Z0778A  ISSN： 0387-5806  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 量子計算はある種の問題を解くのに有用ではあるが,古典的計算が...

シソーラス用語： *プッシュダウンオートマトン ,...
準シソーラス用語： 言語認識 ,...

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

分類 (2件)： オートマトン理論  (JB04000O) ,  量子力学一般  (BA06010C)

引用文献 (17件)：

• KONDACS, A. On the power of quantum finite state automata. Proc. FOCS'97. 1997, 66-75
• AMBAINIS, A. 1-way quantum finite automata : strengths, weaknesses and generalizations. Proc. FOCS'98. 1998, 332-341
• KRAVTSEV, M. Quantum Finite One-Counter Automata. Proc. SOFSEM 1999. 1999, 431-441
• BONNER, R. F. Quantum versus probabilistic one-way finite automata with counter. Proc. SOFSEM 2001. 2001, 181-191
• YAMASAKI, T. One-way probabilistic reversible and quantum one-counter automata. Theoretical Computer Science. 2002, 289, 2, 963-976

タイトルに関連する用語 (3件)： 計算 ,  量子 ,  プッシュダウンオートマトン