量子自動機之計算能力研究
Date Issued
2004-10-31
Date
2004-10-31
Author(s)
DOI
922218E002053
Abstract
In this project, the quantum version of a
computational model called
“reversal-bounded multi-counter automata”
is considered. The goal of this project is to
provide the formal definition of the model,
propose some examples accepted by such
automata, and furthermore compare their
computational power with others’. In
addition, two quantum versions of the
so-called blind counter machines are also
investigated.
Subjects
Multicounter machines
reversal-bounded
(partial) blind
multicounter machines
multicounter machines
quantum automata
Publisher
臺北市:國立臺灣大學電機工程學系暨研究所
Type
report
File(s)![Thumbnail Image]()
Loading...
Name
922218E002053.pdf
Size
83.59 KB
Format
Adobe PDF
Checksum
(MD5):9aedfab4af7f06e55a76e7cfd4501896
