非決定性量子有限オートマトン

Detailed bibliographic record

Summary, etc.：: 非決定性の量子計算の問題のクラスとして，NQP が提案されている．本稿では，量子有限オートマトンにNQP と同様の非決定性を採り入れた，非決定性量子有限オートマトンを導入し，従来の有限オートマトンとの能力の比較を行う．従来の(非決定性を含む)有限オートマトンが認識する言語のクラスは正規言語であるが，...

Search by Bookstore

This page shows libraries in Japan other than the National Diet Library that hold the material.

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

naistar : NAIST Academic Repository
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
naistar : NAIST Academic Repository

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Material Type: 文書・図像類
Title: 非決定性量子有限オートマトン
Title Transcription: ヒケッテイセイリョウシユウゲンオートマン
Author/Editor: 中西, 正樹
印藤, 隆夫
浜口, 清治
柏原, 敏伸
Author Heading: 中西, 正樹
印藤, 隆夫
浜口, 清治
柏原, 敏伸
Publication, Distribution, etc.: 奈良先端科学技術大学院大学
Publication Date: 2000-12
Publication Date (W3CDTF): 2000-12
Alternative Title: Non-deterministic quantum finite automata
Periodical title: Information Science Technical Report
No. or year of volume/issue: TR2000014
Issue: TR2000014
ISSN (Periodical Title): ISSN : 0919-9527
Text Language Code: jpn
Target Audience: 一般
Access Restrictions: インターネット公開
Periodical Title (URI): URI
http://isw3.naist.jp/IS/TechReport/
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 奈良先端科学技術大学院大学 : 奈良先端科学技術大学院大学学術リポジトリnaistar